[LeetCode] Jump Game

Jump Game

這題實在太簡單惹惹惹

很適合這個最近很忙的我發發廢文(?)

但又不會花太多時間XD

從第一格開始拜訪每一格,更新並記錄當前能走到的最遠距離

不能超過當前能拜訪到最遠距離的格子,超過的話就直接return false

如果可以順利走完,就代表是可以跳完整個array的長度

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int len = nums.size(), now_max_dis = nums[0];
            
        for(int i = 0 ; i < len ; i++)
        {
            if(i > now_max_dis)
                return false;
            else if((i + nums[i]) > now_max_dis)
                now_max_dis = i+nums[i];                
        }
        
        return true;
        
    }
};

最近在看Machine Learning,雖然碩士班時涉略一點皮毛

但也只是報paper的時候剛好選到的,大學某門課有用C#寫過一次K means,然後就怕.jpg

但時代潮流已經快把我沖走惹,所以只好+-學一點,

之後再來分享點知(廢)識(文)