45. 跳跃游戏 II

最新推荐文章于 2024-03-13 16:01:57 发布

pppppppyl

最新推荐文章于 2024-03-13 16:01:57 发布

阅读量67

点赞数

分类专栏：刷题心得文章标签： leetcode

本文链接：https://blog.csdn.net/pppppppyl/article/details/119565870

版权

题目链接：leetcode.

这道题是跳跃游戏的加强版
用双循环可以找到答案但时间复杂度是O(n^2)

/*
执行用时：348 ms, 在所有 C++ 提交中击败了13.45%的用户
内存消耗：16.6 MB, 在所有 C++ 提交中击败了5.24%的用户
*/
class Solution {
   
public:
    int jump(vector<int>& nums) {
   
        int N = nums.size();
        vector<int> dp(N, INT_MAX);
        dp[0]

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

pppppppyl

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
45. 跳跃游戏 II

题目链接：leetcode.这道题是跳跃游戏的加强版用双循环可以找到答案但时间复杂度是O(n^2)/*执行用时：348 ms, 在所有 C++ 提交中击败了13.45%的用户内存消耗：16.6 MB, 在所有 C++ 提交中击败了5.24%的用户*/class Solution {public: int jump(vector<int>& nums) { int N = nums.size(); vector<int>
复制链接

扫一扫