当前位置: 首页 > 网络应用技术

LeetCode-55-Jump游戏

时间:2023-03-07 19:10:13 网络应用技术

  问题地址

  给定一个非负数组,您是阵列的第一个解决方案。

  数组中的每个元素代表您可以在此位置跳跃的最大长度。

  确定您是否可以到达最后一个投标。示例1:

  示例2:

  暗示:

  根据问题的含义,如果您想达到最后的竞标,则必须在上次招标位置之前具有较低竞标位置的价值。相反,我们也可以知道,如果可以达到当前位置可以向后到达位置。结果,我们初始化,然后得出从位置位置到达最远的位置并尝试更新。如果当前位置很大,则意味着无法达到当前位置和未来位置并返回;如果在特定时间进行更新,则意味着它可以达到最后的设置位置并返回。

  到目前为止,我们已经完成了左代码55点游戏

  如果您有任何疑问或建议,请留言进行讨论!

  原始:https://juejin.cn/post/7103501757136764965