请教一个pinterest 的题

最近在看pinterest的面经， 看到好多人都提到canwin这道题，但是似乎没人说答案。所以想请教下：
题目是从这个帖子抄过来的： http://www.1point3acres.com/bbs/ ... highlight=pinterest

CanWin. 给一个数组比如 [2,3,0,3,5]和一个index比如4，从这个index每次可以向左或者向右跳ary[index]的距离， 如果能跳到值为0的index则返回true

不知道我理解的对不对， 感觉似乎就需要做一个dfs 或者bfs 就行了吧？ 还是有其他思路？ 我写了一个简单的dfs解法， 请大家帮忙看下， 谢谢。

public boolean canWin(int[] board, int pos){
    boolean[] visited = new boolean[board.length];
    return canWin1(board, pos, visited);
}
public boolean canWin1(int[] board, int pos, boolean[] visited){
    if(visited[pos])
        return false;
    visited[pos] = true;

    if(board[pos] == 0)
        return true;
    if(pos  + board[pos] < board.length -1){
        if(canWin1(board, pos+ board[pos], visited)){

            return true;
        }

    }

    if(pos - board[pos] >= 0){
        if(canWin1(board, pos - board[pos],visited)){
            return true;
        }
    }
    return false;
}

然后时间复杂度就是 O（n） 对吧， 因为每个element只需要visit一遍， 如果再遇到就直接返回了

貌似是循环array。往左到头就变成右边第一个了