本文共 582 字,大约阅读时间需要 1 分钟。
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
class Solution { public: int jump(vector & nums) { if(nums.size() < 2) return 0; int res = 0; int current=0,longest=0; for(int i = 0;i < nums.size();i++){ longest = max(nums[i] + i,longest); if(longest >= nums.size()-1) return ++res; if(i == current){ current = longest; res++; } } return res; }};
通过时间;
转载地址:http://usemb.baihongyu.com/