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