问题地址
给定一个非负数组,您是阵列的第一个解决方案。
数组中的每个元素代表您可以在此位置跳跃的最大长度。
确定您是否可以到达最后一个投标。示例1:
示例2:
暗示:
根据问题的含义,如果您想达到最后的竞标,则必须在上次招标位置之前具有较低竞标位置的价值。相反,我们也可以知道,如果可以达到当前位置可以向后到达位置。结果,我们初始化,然后得出从位置位置到达最远的位置并尝试更新。如果当前位置很大,则意味着无法达到当前位置和未来位置并返回;如果在特定时间进行更新,则意味着它可以达到最后的设置位置并返回。
到目前为止,我们已经完成了左代码55点游戏
如果您有任何疑问或建议,请留言进行讨论!
原始:https://juejin.cn/post/7103501757136764965