snapchat电面gg

alucardzhou 发表于 2016-9-13 09:18
int[][] matrix2 =
            {{0,1,1,1,1,0},
             {1,1,0,0,1,0},

你自己再跑一下。。。 结果明明就是-1.。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

alucardzhou 发表于 2016-9-13 12:05
懂了。谢谢

小伙伴你看看私信呀~ 我给你留言啦！

把最边上的加入队列进行bfs啊。最终到得了的就返回步数，不行的返回-1

so讨论结果是bfs 4个方向？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1. //BFS loop through all the positions in two dimensional array
   
2. //BFS solve this problem
   
3. public int solve(int[][] input){
   
4.      if(input == null || input.length == 0 || input[0].length == 0){
   
5.          return 0;
   
6.     }
   
7.      int rowLength =input.length;
   
8.      int colLength = input[0].length;
   
9.      Queue<Position> queue = new LinkedList<Position>();
   
10.      for(int i = 0; i < rowLength; i++){
    
11.          if(input[i][0] == 0){
    
12.              queue.add(new Position(i, 0, 0));
    
13.           }
    
14.      }
    
15.      boolean[][]visited = new boolean[rowLenght][colLength];
    
16.      int[][]neighbors = {{0,1}, {0, -1}, {-1, 0}, {1, 0}};
    
17.      while(!queue.isEmpty()){
    
18.          Position position = queue.poll();
    
19.          int y = position.y;
    
20.          int x = position.x;
    
21.          int step = position.step;
    
22.          if(y == (colLength - 1))
    
23.              return step;
    
24.          for(int i = 0; i < 4; i++){
    
25.             int row = x + neighbors[i][0];
    
26.             int col = y + neighbors[i][1];
    
27.             if(row >= 0 && row < rowLength && col >= 0 && col < colLength && input[row][col] == 0 && !visited[row][col]){
    
28.                    queue.add(new Position(row, col, step + 1));
    
29.                    visited[row][col] = true;
    
30.               }
    
31.          }
    
32.          return -1;
    
33.      }
    
34. }
    
35. private class Position{
    
36.      int x;
    
37.      int y;
    
38.      int step;
    
39.      Position(int x, int y, int step){
    
40.        this. x = x;
    
41.        this. y = y;
    
42.        this.step = step;
    
43.     }
    
44. }
    

复制代码