Bloomberg电面

dong882205 发表于 2016-6-18 17:47
int cal(vector &g, int a, int b)
{
    int n=g.size();

这个用一维数组代替二维变换的技巧好神奇。

受教了

挺简单的啊，Bfs 搜呗，如果 遇到不是 3的就返回，边++ 这就是矩阵图颜色那个，找边长

cicean 发表于 2016-9-21 08:17
挺简单的啊，Bfs 搜呗，如果 遇到不是 3的就返回，边++ 这就是矩阵图颜色那个，找边长

这里不是数3的个数啊。。 请问矩阵图颜色是哪个题目呀~ 求一个link~ 谢谢！

lz投简历之后多久收到面试通知的呀

感觉是 dfs找相连的3 ， 然后找到了之后总边长加4 再查看 邻居是不是3且被访问过了 如果有一个邻居 说明他们边长有重合的部分 -2 边长 这样不断找新的点 看和已经组成的图形有没有重合的

还是没太确定题目什么意思···

dong882205 发表于 2016-6-19 06:47
int cal(vector &g, int a, int b)
{
    int n=g.size();

这样是不对的，比如3,旁边会有-3（原来就是）这样可能就多计算了count,建个visited就行

1. public int getLength (int[][] grid, int startX, int startY) {
   
2.         if (grid == null || grid.length == 0) return 0;
   
3.         int target = grid[startX][startY];
   
4.         Queue<int[]> queue = new LinkedList<>();
   
5.         queue.offer(new int[] {startX, startY});
   
6.         boolean[][] visited = new boolean[grid.length][grid[0].length];
   
7.         visited[startX][startY] = true;
   
8.         int res = 0;
   
9.         int[][] dirs = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
   
10.         while (!queue.isEmpty()) {
    
11.                 int[] cur = queue.poll();
    
12.                 int x = cur[0], y = cur[1];
    
13.                 int count = 0
    
14.                 for (int[] dir : dirs) {
    
15.                         int i = x + dir[0];
    
16.                         int j = y + dir[1];
    
17.                         if (i < 0 || j < 0 || i >= grid.length || j >= grid[0].length || visited[i][j]) continue;
    
18.                         queue.offer(new int[] {i, j});
    
19.                         visited[i][j] = true;
    
20.                         count++;
    
21.                 }
    
22.                 res += 4 - count;
    
23.         }
    
24.         return res;
    
25. }

复制代码