请问我这个the Maze ii的解法错在哪儿了

https://leetcode.com/problems/the-maze-ii

提交有错，出错的test case的input array超大，可是自己却没有找到能出错的input array比较小的test case来debug，大牛们给看看？

class Solution {
    public int shortestDistance(int[][] maze, int[] start, int[] destination) {
        Map<Integer, Integer> memo = new HashMap<>();
        Set<Integer> path = new HashSet<>();
        int shortest = dfsShortest(maze, start, destination, memo, path);
        return shortest == Integer.MAX_VALUE ? -1 : shortest;
    }

    private int dfsShortest(int[][] maze, int[] start, int[] dest, Map<Integer, Integer> memo, Set<Integer> path) {
        if (start[0] == dest[0] && start[1] == dest[1]) return 0;
        int startIdx = start[0]*maze[0].length+start[1];
        if (memo.get(startIdx) != null) return memo.get(startIdx);
        path.add(startIdx);
        int res = Integer.MAX_VALUE;
        for (int[] next : findNexts(maze, start)) {
            int nextIdx = next[0]*maze[0].length+next[1];
            if (!path.contains(nextIdx)) {
                int stepSize = Math.abs(next[0]-start[0]) + Math.abs(next[1]-start[1]);
                int nextToDest = dfsShortest(maze, next, dest, memo, path);
                if (nextToDest != Integer.MAX_VALUE) {
                    res = Math.min(res, nextToDest+stepSize);
                }               
            }
        }
        path.remove(startIdx);
        memo.put(startIdx, res);
        return res;
    }

    private List<int[]> findNexts(int[][] maze, int[] pos) {
        List<int[]> res = new ArrayList<>();
        int posX = pos[0];
        while (posX-1 >= 0 && maze[posX-1][pos[1]] == 0) posX--;
        if (posX < pos[0] && posX >= 0) res.add(new int[]{posX, pos[1]});
        posX = pos[0];
        while (posX+1 < maze.length && maze[posX+1][pos[1]] == 0) posX++;
        if (posX > pos[0] && posX < maze.length) res.add(new int[]{posX, pos[1]});
        int posY = pos[1];
        while (posY-1 >= 0 && maze[pos[0]][posY-1] == 0) posY--;
        if (posY < pos[1] && posY >= 0) res.add(new int[]{pos[0], posY});
        posY = pos[1];
        while (posY+1 < maze[0].length && maze[pos[0]][posY+1] == 0) posY++;
        if (posY > pos[1] && posY < maze[0].length) res.add(new int[]{pos[0], posY});
        return res;
    }
}

1. class Solution {
   
2.     public int shortestDistance(int[][] maze, int[] start, int[] destination) {
   
3.         Map<Integer, Integer> memo = new HashMap<>();
   
4.         Set<Integer> path = new HashSet<>();
   
5.         int shortest = dfsShortest(maze, start, destination, memo, path);
   
6.         return shortest == Integer.MAX_VALUE ? -1 : shortest;
   
7.     }
   
8. 
   
9.     private int dfsShortest(int[][] maze, int[] start, int[] dest, Map<Integer, Integer> memo, Set<Integer> path) {
   
10.         if (start[0] == dest[0] && start[1] == dest[1]) return 0;
    
11.         int startIdx = start[0]*maze[0].length+start[1];
    
12.         if (memo.get(startIdx) != null) return memo.get(startIdx);
    
13.         path.add(startIdx);
    
14.         int res = Integer.MAX_VALUE;
    
15.         for (int[] next : findNexts(maze, start)) {
    
16.             int nextIdx = next[0]*maze[0].length+next[1];
    
17.             if (!path.contains(nextIdx)) {
    
18.                 int stepSize = Math.abs(next[0]-start[0]) + Math.abs(next[1]-start[1]);
    
19.                 int nextToDest = dfsShortest(maze, next, dest, memo, path);
    
20.                 if (nextToDest != Integer.MAX_VALUE) {
    
21.                     res = Math.min(res, nextToDest+stepSize);
    
22.                 }               
    
23.             }
    
24.         }
    
25.         path.remove(startIdx);
    
26.         memo.put(startIdx, res);
    
27.         return res;
    
28.     }
    
29. 
    
30.     private List<int[]> findNexts(int[][] maze, int[] pos) {
    
31.         List<int[]> res = new ArrayList<>();
    
32.         int posX = pos[0];
    
33.         while (posX-1 >= 0 && maze[posX-1][pos[1]] == 0) posX--;
    
34.         if (posX < pos[0] && posX >= 0) res.add(new int[]{posX, pos[1]});
    
35.         posX = pos[0];
    
36.         while (posX+1 < maze.length && maze[posX+1][pos[1]] == 0) posX++;
    
37.         if (posX > pos[0] && posX < maze.length) res.add(new int[]{posX, pos[1]});
    
38.         int posY = pos[1];
    
39.         while (posY-1 >= 0 && maze[pos[0]][posY-1] == 0) posY--;
    
40.         if (posY < pos[1] && posY >= 0) res.add(new int[]{pos[0], posY});
    
41.         posY = pos[1];
    
42.         while (posY+1 < maze[0].length && maze[pos[0]][posY+1] == 0) posY++;
    
43.         if (posY > pos[1] && posY < maze[0].length) res.add(new int[]{pos[0], posY});
    
44.         return res;
    
45.     }
    
46. }

复制代码