亚麻OA

wojiushieyu

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

贡献OA2的两道题和代码，求大米求大米求大米！几分太低很多别人的帖子都看不到。。。

1. 　K closest point, return the list of locations in ascending order
public static List<List<Integer>> getKClosestPoints(List<List<Integer>> locs,int k){

Collections.sort(locs,(a,b)->a.get(0)*a.get(0)+ a.get(1)*a.get(1) - b.get(0)*b.get(0) - b.get(1)*b.get(1));

if(locs.size()<=k) return locs;
List<List<Integer>> res = new LinkedList<>();
for(int i=0;i<k;i++){
res.add(locs.get(i));
}
return res;

}

2. Remove obstacle
[1,0,0]
[1,0,0]
[1,9,1]
0代表战壕不可逾越，1代表可以走的平地，9就是需要remove的obstacle。
bfs

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

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

   queue.offer(new Integer[]{x,y});
            }

         }
      }

}
return -1;
}

public static boolean isValid(Integer[][] grid, int[][] visited, int x, int y){
return x>=0&&x<grid.length&&y>=0&&y<grid[0].length&&visited[x][y]==0&&grid[x][y]!=1;
}

肥耳朵猫猫

Black-Tornado 发表于 2019-3-17 12:32
[1,0,0] [1,0,0] [1,9,1]

补充内容 (2019-3-17 12:33):

几个typo：
1. if(grid[0][0] == 0) return -1;
2. return x>=0&&x<grid.length&&y>=0&&y<grid[0].length&&visited[x][y]==0&&grid[x][y]!=0;
3. queue.off(new Integer[]{x,y}); 之前加上visited[x][y] = 1;

Black-Tornado

请问一下，Remove obstacle 这一题需要返回的是什么？

wojiushieyu

qianyilun 发表于 2019-3-9 03:52
请问一下，Remove obstacle 这一题需要返回的是什么？

返回步数。就是bfs level order traversal

jks5632

感谢楼主分享，字数字数。

rocki

感谢你的有用信息！

Black-Tornado

[1,0,0] [1,0,0] [1,9,1]

补充内容 (2019-3-17 12:33):
[1,0,9]
[1,0,1]
[1,1,1]

这个的话是不是6步就可以走到了？为啥楼主的程序的答案是2啊？想不通啊

补充内容 (2019-3-17 12:33):
打错了，楼主的答案是-1，表示走不通。

亚麻OA

注册一亩三分地论坛，查看更多干货！

评分

相关帖子

浏览过的版块