跳跃游戏

jump-game

http://www.nowcoder.com/questionTerminal/a2d856f493424a748bb7c9c1126e8d8d

开心,第一次☝️一遍通过,哇哈哈

其实我也不知道这个为啥叫贪心,是不是因为需要记录前面最大的那个值,所以显得比较贪心?

class Solution {
public:
    /**
     *
     * @param A int整型一维数组
     * @param n int A数组长度
     * @return bool布尔型
     */
    bool canJump(int* A, int n) {
        // write code here
        if (n < 1) return false;
        int maxStep = A[0];
        for (int i = 1; i < n; ++i) {
            if (maxStep <= 0) return false;
            maxStep -= 1;
            maxStep = max(maxStep, A[i]);
        }
        return true;
    }
};
刷遍天下无敌手 文章被收录于专栏

秋招刷题历程

全部评论

相关推荐

渐好:软光栅真的写明白了吗,既然是软渲那技术栈不应该使用OpenGL,光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容,git那个项目没啥用,建议把前两个项目重新组织一下语言,比如软渲染那个项目 冯着色和msaa、贴图这几项分开写,写的到位点,如果你还学过光追那就单独写出来,如果没把握考官问你答不上来就别写给自己找麻烦,在技术栈那一栏简单提一下自己学过就行,这样杂的放在一起不太严谨,个人愚见.
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务