骨骼 七月 电面

wythhh 发表于 2018-8-28 13:40
value>=2不一定有解吧？必须要两个1连着才算有解，value>=2只表明当前的row或者col有两个以上的1，但他们 ...

感謝指正～題目漏看了

很有用的信息

谢谢分享

很有用的信息

发一个我自己写的dfs代码，望大家指正

1. public class R {
   
2.         int rst=0;
   
3.         public int find(int[][] grid){
   
4.                 int m=grid.length;
   
5.                 int n=grid[0].length;
   
6.                 for(int i=0;i<m;i++){
   
7.                         for(int j=0;j<n;j++){
   
8.                                 if(grid[i][j]!=0){
   
9.                                         dfs(grid,0,i,j,2);
   
10.                                         dfs(grid,0,i,j,4);
    
11.                                         dfs(grid,0,i,j,8);
    
12.                                         dfs(grid,0,i,j,16);
    
13.                                 }
    
14.                         }
    
15.                 }
    
16.                 return rst;
    
17.         }
    
18.         public void dfs(int[][] grid, int count, int i,int j,int dir){
    
19.                 int m=grid.length;
    
20.                 int n=grid[0].length;
    
21.                 if(count==2) rst++;
    
22.                 if(i<0||i==m||j<0||j==n||(grid[i][j]&dir)!=0||grid[i][j]==0) return;
    
23.                 grid[i][j]=(grid[i][j]|dir);
    
24.                 if(dir==2) dfs(grid,count+1,i+1,j,2);
    
25.                 else if(dir==4) dfs(grid,count+1,i,j+1,4);
    
26.                 else if(dir==8) dfs(grid,count+1,i+1,j+1,8);
    
27.                 else if(dir==16) dfs(grid,count+1,i+1,j-1,16);
    
28.         }
    
29. }

复制代码

谢谢分享

[[1,1,0,1,1]] 这样的话请问算1还是2 谢谢

如果dfs遍历一遍的话可以把访问过的置0，这样就不需要visited了，不知道想法正确否望指正。
另外2 pointers的方法有点没有理解，有朋友能帮忙解释下吗？

很實用的訊息!