跳跃游戏:给定一个数组,从第一个元素开始,通过跳跃到达最后一个元素.跳转长度最多可以是数组中当前位置的值.最佳结果是当您以最小跳跃次数达到目标时.
什么是找到最佳结果的算法？
一个例子:给定数组A = {2,3,1,1,4}到达结尾的可能方式(索引列表)是
由于第二种解决方案只有2次跳跃,因此是最佳结果.
可能重复:
简单的面试问题变得更难:给定数字1..100,找到丢失的数字
在线性时间和恒定空间中找到数组中缺失和重复的元素
我在一个论坛上看到了一个有趣的问题.
你有100个元素,从1到100,但是由于错误,其中一个数字重复另一个重复自己.例如1,99,3,...,99,100数组不是排序格式,如何找到重复数？
我知道哈希可以做O(n)时间和O(n)空间,我需要O(1)空间.