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]]...

http://www.lintcode.com/en/problem/topological-sorting/题目：将图中节点进行拓扑排序（假设图中至少存在一个拓扑序列）         class DirectedGraphNode {               int label;               ArrayList neighbors;

（一）word ladderhttps://leetcode.com/problems/word-ladder/description/题目：给出起始两个单词和一个字典，每次只能变化一个字母，且变化后的单词必须存在于字典当中。要求返回变换成功的最少变换次数。解答：（BFS）将起始单词放入队列，建立一个hashset存放已经变换过的单词（避免重复）；          若队列不空