joycetlm的博客

矩阵是图的特殊情况，常采用BFS。 注意点： 1、判断边界时，将判断条件封装成函数，增加代码可读性； 2、坐标变换数组：int[] deltaX = {1, 0, 0, -1};                                int[] deltaY = {0, 1, -1,0};                                for ( int i =

http://www.lintcode.com/en/problem/clone-graph/ 题目：完成图的深度复制（包含点和边） 解答：1、使用BFS获得图中所有的点；            2、遍历所有点，将图中每个点复制并存入HashMap中；            3、遍历所有点，将每个点的neighbor值依次放入其neighbors的arraylist中。

http://www.lintcode.com/en/problem/graph-valid-tree/ 题目：判断图是否是树 n  表示 0 ~ n - 1个点， edges表示边，如【0，1】表示连接0和1的边（无重复边） 解答：需要满足两个条件：          （1）边的个数 = n - 1;            (2) 所有的边可以将全部点连通； 将每个点作为key

http://www.lintcode.com/en/problem/binary-tree-serialization/ 题目：将二叉树序列化，将序列化的二叉树还原； 解答：按照二叉树序列化规则，如： 3 / \ 9 20 / \ 15 7 序列化后为：{3，9，20，#，#，15，7} 需注意大括号、逗号 第一次犯错：sb.toString()

http://www.lintcode.com/en/problem/binary-tree-level-order-traversal/ 题目：给定二叉树，按层级顺序输出。如：二叉树{3,9,20,#,#,15,7} 3 / \ 9 20 / \ 15 7 输出： [ [3], [9,20], [15,7] ] ...