45. 跳跃游戏 II - 力扣(LeetCode)
代码区:
#include<vector>
class Solution {public:int jump(vector<int>& nums) {int ans[10005] ;memset(ans,1e4,sizeof(ans));ans[0]=0;for(int i=0;i<nums.size();i++){for(int j=1;j+i<nums.size()&&j<=nums[i];j++){ans[i+j]=min(ans[i+j],ans[i]+1);}}return ans[nums.size()-1];}
};
欢迎各位读者提出意见。
(菜菜奋斗小日记)