M$ on-site

geraint0923 发表于 2015-2-13 15:52
BST的LCA就可以直接通过比较当前节点的值来决定往哪个branch走了
deep copy就是要重新malloc或者new分配 ...

恩，谢了，BST这样确实比较方便，直接比value就好了.

geraint0923 发表于 2015-2-13 02:45
不好意思，回复得晚了
有一个Mouse类有两个函数：
bool Move(EDIR direction); //向某方向移动，成功返 ...

请问老鼠不知道自己起始位置该怎么做？要先遍历找到吗？

harry528 发表于 2015-2-27 12:35
请问老鼠不知道自己起始位置该怎么做？要先遍历找到吗？

不知道位置说明不知道哪里有墙哪里是通的，所以要每个方向都Move一下，看看返回值，根据返回值来决定回溯的时候是否需要反方向Move回去

假如墙是‘Q’，奶酪是‘c'，我代码这样，但也要知道起始坐标i,j呀。。       

public boolean dfs(char[][] maze,int i, int j, boolean[][]visited){
                int row = maze.length;
                int col = maze[0].length;
                if(i<0||j<0||i>=row||j>=col||maze[i][j]=='Q'||visited[i][j]) return false;
                if(maze[i][j]=='c') return true;
                visited[i][j] = true;
                boolean re =        dfs(maze,i+1,j,visited)||
                                                dfs(maze,i-1,j,visited)||
                                                dfs(maze,i,j+1,visited)||
                                                dfs(maze,i,j-1,visited);
                visited[i][j] = false;
                return re;
        }

harry528 发表于 2015-2-28 06:11
假如墙是‘Q’，奶酪是‘c'，我代码这样，但也要知道起始坐标i,j呀。。       

public boolean dfs(char[][] m ...

不知道初始的坐标可以随便假定一个(0,0)，然后用个hash表来记录曾经走过点的坐标就好了

那不就是我这样吗，只不过我是用的boolean二维数组来记录每个点有没有走过。

可以给我看看你的code吗~

实习都要5轮？

silverwind 发表于 2015-2-13 03:40
恭喜恭喜，我去年年底过了电面然后HR让我等onsite的通知，结果前天收到email，说不好意思，没有onsite了… ...

招满了？

能不能把交通灯那个东西多说一说？
不是很懂怎么做？