狗2轮实习面经

第一题第一问有two pointer one pass的解法么？

第一题

1.         private int shotestDistance(int[] array) {
   
2.                 int i = -1;
   
3.                 int j = -1;
   
4.                 int ans = Integer.MAX_VALUE;
   
5.                 for (int n = 0; n < array.length; n++) {
   
6.                         if (array[n] == 1) {
   
7.                                 i = n;
   
8.                                 if (j != -1) {
   
9.                                         ans = Math.min(ans,        Math.abs(i - j));
   
10.                                 }
    
11.                         }
    
12.                         if (array[n] == 2) {
    
13.                                 j = n;
    
14.                                 if (i != -1) {
    
15.                                         ans = Math.min(ans,        Math.abs(i - j));
    
16.                                 }
    
17.                         }
    
18.                        
    
19.                 }
    
20.                 return ans;

复制代码

感谢楼主帮助！已加米
第二题可不可以细讲下具体怎么实现union find，想了很久没想出来555
有些疑问：
1 这辆车是否需要考虑有宽度？
2. 每个bomb的作用范围是一个圆形，怎么判断是否和其他bomb互联？
3

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

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

stellari 发表于 2018-12-27 03:24
判断两雷达是否直接相连的标准是看二者中心的距离是否

感谢大佬的回复！！
还有一个疑问，就是每个地雷在做dfs的时候，是遍历其余所有的地雷，计算圆心距离吗？感觉这个挺慢的