关于“最大范围”的面试问题毫无意义

Question

这是问题。我真傻眼了。我什至不明白这个问题。他们在做什么？

最大射程是什么？ 最大是什么意思？什么是范围？他们说 range 是一组数字，它们在一组实整数中紧挨着。好吧， 1、2、3、4 之类的东西，对吧？但是后来他们说这些数字不需要排序甚至是相邻的。...但是它们并没有彼此紧紧相接！。它们与自己先前的说法相矛盾。现在我不知道范围是什么。

他们的示例也无济于事。为什么 [0，15，5，2，4，10，7] 在该向量中最大？

这是怎么回事？

Answer 1

这个问题不是很清楚，但是我很确定面试官的意思是“范围”是一组连续的数字（n，n + 1）。

[0,7]的范围实际上是[0,1,2,3,4,5,6,7]，因为所有这些都出现在全套中。

实际顺序无关紧要。

Answer 2

在接受采访的示例中，您也在问题中列出了该示例，输入数组为：[1, 11, 3, 0, 15, 5, 2, 4, 10, 7, 12, 6]。之所以将“最大范围”标识为[0, 7]，是因为0和7之间的所有数字都包含在该数组中。

输入数组中没有另一个范围比0到7更长的范围。例如，输入数组中有一个[10，12]范围，但是该数组的长度为3，即小于[0，7]范围的长度8。

在这种情况下，范围被理解为连续的整数列表，最大的范围是整数数量最多的列表。

Answer 3

这是

找到最大的连续数字范围

例如在数组[0,1,2,5,6,7,8,9,10]

中

有2个连续列表 [0,1,2]和[5,6,7,8,9,10]，但范围较大的是第二个。因此输出必须为[5,10]。

即最大范围中的最大和最小。