leetcode 1306 跳跃游戏3

深度遍历，但是不回溯，用一个数组判断当前下标是否访问过，如果再次访问到该下标说明当前下标无法满足，直接返回false

class Solution {
     public boolean canReach(int[] arr, int start) {
        //定义一个数组用来存储当前下标是否访问过
        boolean[] isVisit = new boolean[arr.length];
        return dfs(arr,arr.length,start,isVisit);
    }

    private boolean dfs(int[] arr, int length, int start, boolean[] isVisit) {
        if (start < 0 || start >= length)
            return false;
        //如果当前下标已经访问过，说明当前节点无法到达，返回false
        if (isVisit[start])
            return false;
        if (arr[start] == 0)
            return true;
        //要在递归前面加上置为true,因为后面递归可能还会回到这个点，不先加可能会无限循环
        isVisit[start] = true;
        if (dfs(arr,length,start - arr[start],isVisit) || dfs(arr,length,start + arr[start],isVisit))
            return true;
        return false;
    }
}