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
但時代潮流已經快把我沖走惹,所以只好+-學一點,
之後再來分享點知(廢)識(文)