本文共 559 字,大约阅读时间需要 1 分钟。
class Solution { public: bool dfs(vector & ans,vector & arr,int now){ if(ans[now] != 0) return false; ans[now] = 1; if(arr[now] == 0) return true; bool flag = false; if(now-arr[now] >= 0) flag = flag || dfs(ans,arr,now-arr[now]); if(now+arr[now] < arr.size()) flag = flag || dfs(ans,arr,now+arr[now]); return flag; } bool canReach(vector & arr, int start) { int N = arr.size(); vector ans(N,0); return dfs(ans,arr,start); }};
转载地址:http://itgci.baihongyu.com/