我正在进行编码挑战,部分问题需要我确定哪个整数集的编号最小。
“如果有多个相同大小的集合,则按排序顺序返回ID最低的集合(作为索引)。”
我似乎面临的问题是如何确定哪个集合的数字最低。例如,如果我有{1,4}和{2,3},我会返回哪一个?
我尝试了一些基本的东西,例如返回最低或最低最低值的那个,返回最低总和,产品,平均值等等。我甚至尝试合并这些集合。我的结果仍未通过测试用例。
这是高级挑战的一部分,所以答案可能在于谨慎的数学或组合,但我对这些领域并不熟悉。
答案 0 :(得分:0)
解决了!显然,他们只是在寻找以最低数字开头的集合。我有一个不同的错误让我感到困惑,让我觉得问题在于回归。
简而言之,我使用Hashtable来存储所有可能的状态以及达到该状态的最快时间。但是我编写的方式,在所有测试中都重用了相同的Hashtable。各州没有得到适当的更新,因为它们已经存在于上一次测试的表格中。