如何确定哪一组整数是"lower"
How to determine which set of integers is "lower"
我正在做一个编码挑战,部分问题要求我确定哪一组整数的数字最小。
"If there are multiple sets of the same size, return the set of with the lowest IDs (as indexes) in sorted order."
我似乎面临的问题是如何确定哪一组的数字最少。例如,如果我有 {1, 4} 和 {2, 3},我会 return?
我已经尝试过一些基本的东西,比如return最小值最低或最大值最低的那个,return总和、乘积、平均值最低的那个等等。我已经甚至尝试合并集合。我的结果仍然没有通过测试用例。
这是高级挑战的一部分,所以答案可能在于谨慎的数学或组合学,但我对这些领域还不够熟悉。
解决了!显然,他们只是在寻找以最低数字开头的集合。我有一个不同的错误,这让我感到困惑,让我认为问题出在哪个设置为 return。
简而言之,我使用哈希table 来存储所有可能的状态和达到该状态的最快时间。但是按照我的编码方式,相同的 Hashtable 在所有测试中都得到了重用。状态没有得到正确更新,因为它们已经存在于先前测试的 table 中。
我正在做一个编码挑战,部分问题要求我确定哪一组整数的数字最小。
"If there are multiple sets of the same size, return the set of with the lowest IDs (as indexes) in sorted order."
我似乎面临的问题是如何确定哪一组的数字最少。例如,如果我有 {1, 4} 和 {2, 3},我会 return?
我已经尝试过一些基本的东西,比如return最小值最低或最大值最低的那个,return总和、乘积、平均值最低的那个等等。我已经甚至尝试合并集合。我的结果仍然没有通过测试用例。
这是高级挑战的一部分,所以答案可能在于谨慎的数学或组合学,但我对这些领域还不够熟悉。
解决了!显然,他们只是在寻找以最低数字开头的集合。我有一个不同的错误,这让我感到困惑,让我认为问题出在哪个设置为 return。
简而言之,我使用哈希table 来存储所有可能的状态和达到该状态的最快时间。但是按照我的编码方式,相同的 Hashtable 在所有测试中都得到了重用。状态没有得到正确更新,因为它们已经存在于先前测试的 table 中。