Jump Game
這題實在太簡單惹惹惹
很適合這個最近很忙的我發發廢文(?)
但又不會花太多時間XD
從第一格開始拜訪每一格，更新並記錄當前能走到的最遠距離
不能超過當前能拜訪到最遠距離的格子，超過的話就直接return false
如果可以順利走完，就代表是可以跳完整個array的長度
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
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
但時代潮流已經快把我沖走惹，所以只好+-學一點，
之後再來分享點知(廢)識(文)
