LeetCode 55. Jump Game

题目

这一道题目的低配版,

https://www.cnblogs.com/dacc123/p/11373526.html

我觉得本质还是贪心题。

class Solution {
public:
    int dp[100005];
    bool canJump(vector<int>& nums) {
      
        if(nums.size()==1)
            return true;
        int i=0;
        while(i<nums.size())
        {
            int pos=0;
            int m=0;
            for(int j=i+1;j<nums.size()&&j<=i+nums[i];j++)
            {
                if(m<=nums[j]+j)
                {
                    m=nums[j]+j;
                    pos=j;
                }
                
                if(j==nums.size()-1)
                    return true;
                
            }
            
            if(nums[pos]==0)
                return false;
            
            i=pos;
        }
        
        return false;
        
    }
    
};
posted @   Shendu.CC  阅读(86)  评论(0编辑  收藏  举报
编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示