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=0for i,walk in enumerate(nums):if most>=i and i+walk>most:most=i+walkreturn most>=i