DAY30 LeetCode学习日记

前言

人生苦短，不如继续前行。
这一周心情都很好，可能是最近学校天气很nice，总算是有些凉意，没那么热了，状态拉满，冲！
今天是贪心法，只要满足大于数组长度即可。

题目

官方题目

源码

java

class Solution {
    public boolean canJump(int[] nums) {
        int len=nums.length;
        int most=0;
        for(int i=0;i<len;++i){
            if(i<=most){
                most=Math.max(most,i+nums[i]);
                if(most>=len-1){
                    return true;
                }
            }
        }
        return false;
    }
}

python

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        length=len(nums)
        most=0
        for i,walk in enumerate(nums):
            if most>=i and i+walk>most:
                most=i+walk
        return most>=i