Leetcode 刷题笔记----45.55. 跳跃游戏(贪心)
这两道题本人没有做出来,看了leetcode大佬的思路,把这两道题整理出来放在了一起。
题目描述:
55.跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
从后往前:
我们记录一个的坐标代表当前可达的最后节点,这个坐标初始等于nums.length-1,
然后我们每判断完是否可达,都向前...
原创
2019-09-01 20:24:55 ·
327 阅读 ·
0 评论