摘要： 55. Jump Game 第一种方法： 只要找到一个方式可以到达，那当前位置就是可以到达的，所以可以break 第二种方法： 第一种方法时间复杂度高且需要O(n)的空间复杂度。这题用贪心在O(n)的时间复杂度，O(1)的空间复杂度就可以解决。 用一个reach变量记录当前位置能达到的最远的位置索引 阅读全文