No.175 - LeetCode1306

ShellDawn

于 2019-12-31 21:32:57 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103788920

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法解决数组中元素可达性问题的方法。通过递归地检查当前元素向前或向后跳跃的可能性，判断是否能从起始位置到达数组中的目标位置0。代码实现清晰展示了DFS的递归过程和状态标记，避免重复访问同一位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool dfs(vector<int>& ans,vector<int>& 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<int>& arr, int start) {
        int N = arr.size();
        vector<int> ans(N,0);
        return dfs(ans,arr,start);
    }
};