骨骼 七月 电面

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

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

祝好运

发一个我自己写的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. }

复制代码

jeff840107 发表于 2018-8-24 11:56
分享一個掃描一次就能做的方法
沿用樓主的例子
ex:

value>=2不一定有解吧？必须要两个1连着才算有解，value>=2只表明当前的row或者col有两个以上的1，但他们不一定连着

就差一点分看不见

TOUYAMA_NAO 发表于 2018-8-20 13:32
就差一点分看不见

不用谢~~~~

十分感谢，手动帮你顶贴

这个DFS可以做吧，楼主有什么更好的解法吗？

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

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

是说长度大于2的连续1的线段个数？

补充内容 (2018-8-21 08:15):
没太懂楼主的例子

补充内容 (2018-8-21 08:18):
“horizontal line in the last col” 这句话，col不是列么，咋会有horizontal line？

我能想到的方法是dfs，但是与以往dfs不同的是，我们要用三个visited来记录row，col和斜着访问过的以免重复访问

paul_hsu 发表于 2018-8-21 08:28
看不太懂題目的意思，是指line只能直的，橫的，跟斜的？不能有拐角？
ex:.
input:.

机敏。就是这个意思