【LeetCode】跳步系列

55. Jump Game

题目：数组每一个元素表示能跳的最大步数，看是否能跳到最后一位

思路：从后往前看，判断能否从n-2跳到n-1，如果可以，则继续判断能否从前面的节点跳到n-2，如果最后需要跳到的节点为0，则说明可以跳到。

public class Solution {public boolean canJump(int[] nums) {int last = nums.length-1;for(int i = nums.length-1; i >= 0; i--){if(i+nums[i] >= last) last = i;}if(last > 0) return false;return true;}
}

45. Jump Game II

题目：找到到达最后一位的最小步数

思路：贪婪——设置count记步数，max表示目前能到的最大值，e表示上一次的最大值，如果到上一个最大值了，就将步数+1，同时更新e。

public class Solution {public int jump(int[] nums) {int count = 0;int max = 0;int e = 0;for(int i = 0; i < nums.length-1; i++){max = Math.max(max, i+nums[i]);if(i == e){count++;e = max;}}return count;}
}

【LeetCode】跳步系列相关推荐

leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
八十一、Python | Leetcode 二叉树系列（下篇）
@Author:Runsen @Date:2020/7/6 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十四、Python | Leetcode数字系列（下篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十三、Python | Leetcode数字系列（上篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十二、Python | Leetcode字符串系列（下篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十一、Python | Leetcode字符串系列（上篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
去掉数组最后一个元素_leetcode 34. 在排序数组中查找元素的第一个和最后一个位置每天刷一道leetcode算法系列！...
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
【快乐手撕LeetCode题解系列】——消失的数字
[快乐手撕LeetCode题解系列]--消失的数字
六十七、Leetcode数组系列（下篇）
@Author:Runsen @Date:2020/6/19 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏 ...
六十六、Leetcode数组系列（中篇）
@Author:Runsen @Date:2020/6/8 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...

【LeetCode】跳步系列

【LeetCode】跳步系列相关推荐

最新文章

热门文章