leetcode45. 跳跃游戏 II
一:论语
己所欲 也要勿施于人 ,每个人的经历和阅历都是不同的 你凭啥说你认为的很开心的事情 去要求别人呢
二:题目
三:上码
class Solution {
public:
int jump(vector
/**
思路:1.这里的难点就在于 我们需要判断下一步的的最远跳跃距离,而不能只考虑每次都跳最远的距离
因为比如(2 3 1 2 4) 如果我们一开始就按最远距离跳跃的话,我们就会错过 3 然而3可以一步到位
2.基于此 我们就需要设置一个变量来 不断更新我们的相邻的坐标最远跳跃距。
*/
if(nums.size()==1) return 0;
int nextDistence = 0;//下一个坐标可以移动的最远距离
共有 0 条评论