![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 59
joycetlm
这个作者很懒,什么都没留下…
展开
-
棋盘问题/矩阵问题 (Number of Islands)
矩阵是图的特殊情况,常采用BFS。 注意点: 1、判断边界时,将判断条件封装成函数,增加代码可读性; 2、坐标变换数组:int[] deltaX = {1, 0, 0, -1}; int[] deltaY = {0, 1, -1,0}; for ( int i =原创 2017-12-29 07:05:02 · 636 阅读 · 0 评论 -
Clone Graph
http://www.lintcode.com/en/problem/clone-graph/ 题目:完成图的深度复制(包含点和边) 解答:1、使用BFS获得图中所有的点; 2、遍历所有点,将图中每个点复制并存入HashMap中; 3、遍历所有点,将每个点的neighbor值依次放入其neighbors的arraylist中。原创 2017-08-09 11:32:07 · 151 阅读 · 0 评论 -
Graph Valid Tree
http://www.lintcode.com/en/problem/graph-valid-tree/ 题目:判断图是否是树 n 表示 0 ~ n - 1个点, edges表示边,如【0,1】表示连接0和1的边(无重复边) 解答:需要满足两个条件: (1)边的个数 = n - 1; (2) 所有的边可以将全部点连通; 将每个点作为key原创 2017-08-09 08:48:14 · 236 阅读 · 0 评论 -
Binary Tree Serialization
http://www.lintcode.com/en/problem/binary-tree-serialization/ 题目:将二叉树序列化,将序列化的二叉树还原; 解答:按照二叉树序列化规则,如: 3 / \ 9 20 / \ 15 7 序列化后为:{3,9,20,#,#,15,7} 需注意大括号、逗号 第一次犯错:sb.toString()原创 2017-08-07 16:12:30 · 209 阅读 · 0 评论 -
Binary Tree Level Order Traversal
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] ] ...原创 2017-08-07 11:39:58 · 125 阅读 · 0 评论