随笔 - 176  文章 - 0  评论 - 18  阅读 - 11万

leetcode Jump Game

这题和那题类似,这题更简单。我当初就做了这题。当初的代码如下:

复制代码
class Solution {
public:
    bool canJump(int A[], int n) {
        if (n < 2)
            return true;
        int canReach = 0; 
        for (int i = 0; i < n; ++i)
        {
            if (i > canReach)
                return false;
            canReach = max(canReach, i + A[i]); // 判断和更新不要顺序颠倒了,否则犯错
        }
        return true;
    }
};
复制代码

现在做的如下:

复制代码
class Solution {
public:
    bool canJump(int A[], int n) {
        if(n < 2) return true;
        int canReach = A[0];
        for (int i = 1; i <= canReach; i++)
        {
            canReach = max(canReach, A[i] + i);
            if (canReach >= n - 1) return true;
        }
        return false;
    }
};
复制代码

两个思路都对。

posted on   higerzhang  阅读(216)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· Tinyfox 简易教程-1:Hello World!
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示