力扣45.跳跃游戏

45. 跳跃游戏 II - 力扣(LeetCode)

代码区:

cpp 复制代码
#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];
    }
};

欢迎各位读者提出意见。

(菜菜奋斗小日记)

相关推荐
用户686916134903 分钟前
1999年NOIP普及组旅行家的预算(洛谷P1016):贪心算法实战指南
c++
程序员编程指南39 分钟前
Qt 与 WebService 交互开发
c语言·开发语言·c++·qt·交互
荼蘼42 分钟前
基于 KNN 算法的手写数字识别项目实践
人工智能·算法·机器学习
赵英英俊44 分钟前
Python day26
开发语言·python
你怎么知道我是队长44 分钟前
python---eval函数
开发语言·javascript·python
溟洵1 小时前
Qt 窗口 工具栏QToolBar、状态栏StatusBar
开发语言·前端·数据库·c++·后端·qt
Yuroo zhou1 小时前
IMU的精度对无人机姿态控制意味着什么?
单片机·嵌入式硬件·算法·无人机·嵌入式实时数据库
铭哥的编程日记1 小时前
《C++ list 完全指南:list的模拟实现》
c++
程序员编程指南1 小时前
Qt 远程过程调用(RPC)实现方案
c语言·c++·qt·rpc·系统架构
jackzhuoa2 小时前
java小白闯关记第一天(两个数相加)
java·算法·蓝桥杯·期末