daily/article/leetcode/depth-first-search.md

深度优先搜索

#	题名	题解	通过率	难度	出现频率
546	移除盒子	8	48.7%	困难	79.34%
679	24 点游戏	14	40.6%	困难	65.38%
488	祖玛游戏	8	40.4%	困难	53.62%
1203	项目管理	5	32.0%	困难	49.92%
834	树中距离之和	7	30.7%	困难	49.5%
1236	Web Crawler	4	52.5%	中等	46.1%
394	字符串解码	70	47.4%	中等	43.91%
753	破解保险箱	4	53.4%	困难	43.23%
778	水位上升的泳池中游泳	14	45.3%	困难	41.54%
711	不同岛屿的数量 II	6	52.6%	困难	40.01%
124	二叉树中的最大路径和	71	38.4%	困难	39.36%
839	相似字符串组	16	28.9%	困难	39.06%
329	矩阵中的最长递增路径	19	38.9%	困难	37.94%
200	岛屿数量	125	46.3%	中等	36.08%
199	二叉树的右视图	83	62.2%	中等	35.65%
364	加权嵌套序列和 II	10	66.5%	中等	35.26%
1192	查找集群内的「关键连接」	7	31.8%	困难	34.72%
491	递增子序列	15	43.9%	中等	33.87%
928	尽量减少恶意软件的传播 II	7	37.9%	困难	32.98%
924	尽量减少恶意软件的传播	11	41.1%	困难	32.98%
664	奇怪的打印机	9	40.3%	困难	32.98%
301	删除无效的括号	15	44.5%	困难	32.67%
695	岛屿的最大面积	46	58.7%	中等	32.58%
547	朋友圈	75	53.9%	中等	29.35%
743	网络延迟时间	24	44.7%	中等	27.01%
105	从前序与中序遍历序列构造二叉树	79	63.2%	中等	26.17%
104	二叉树的最大深度	198	71.5%	简单	24.52%
1123	最深叶节点的最近公共祖先	17	61.6%	中等	24.28%
721	账户合并	15	30.2%	中等	23.58%
505	迷宫 II	10	42.0%	中等	23.58%
101	对称二叉树	153	49.2%	简单	23.48%
114	二叉树展开为链表	80	66.5%	中等	23.26%
515	在每个树行中找最大值	26	56.9%	中等	23%
863	二叉树中所有距离为 K 的结点	26	44.6%	中等	22.58%
110	平衡二叉树	99	49.4%	简单	22.24%
542	01 矩阵	27	37.1%	中等	21.95%
514	自由之路	12	37.5%	困难	21.17%
106	从中序与后序遍历序列构造二叉树	54	65.8%	中等	20.96%
1026	节点与其祖先之间的最大差值	12	55.3%	中等	20.81%
980	不同路径 III	13	68.7%	困难	20.25%
494	目标和	33	42.3%	中等	19.78%
108	将有序数组转换为二叉搜索树	97	68.1%	简单	19.59%
207	课程表	57	48.5%	中等	18.71%
968	监控二叉树	12	35.2%	困难	18.12%
112	路径总和	100	48.4%	简单	17.99%
988	从叶结点开始的最小字符串	17	41.9%	中等	17.8%
499	迷宫 III	11	29.1%	困难	17.74%
133	克隆图	47	47.9%	中等	17.12%
130	被围绕的区域	59	38.6%	中等	17.05%
337	打家劫舍 III	52	54.9%	中等	16.83%
99	恢复二叉搜索树	44	54.1%	困难	16.65%
109	有序链表转换二叉搜索树	42	69.5%	中等	16.61%
1245	树的直径	7	39.6%	中等	16.58%
439	三元表达式解析器	12	55.6%	中等	16.26%
934	最短的桥	20	42.6%	中等	16.01%
559	N叉树的最大深度	44	67.5%	简单	14.96%
332	重新安排行程	15	34.0%	中等	14.96%
111	二叉树的最小深度	110	40.8%	简单	14.85%
694	不同岛屿的数量	16	42.2%	中等	14.76%
638	大礼包	16	55.9%	中等	14.27%
802	找到最终的安全状态	12	44.9%	中等	14.19%
98	验证二叉搜索树	131	28.1%	中等	14.09%
947	移除最多的同行或同列石头	7	45.5%	中等	13.96%
417	太平洋大西洋水流问题	17	39.3%	中等	13.81%
897	递增顺序查找树	25	64.0%	简单	13.69%
576	出界的路径数	13	34.4%	中等	13.59%
113	路径总和 II	84	57.9%	中等	13.41%
785	判断二分图	27	41.9%	中等	13.34%
690	员工的重要性	25	55.4%	简单	12.84%
685	冗余连接 II	12	32.5%	困难	12.78%
979	在二叉树中分配硬币	10	64.3%	中等	12.53%
257	二叉树的所有路径	81	61.2%	简单	12.39%
513	找树左下角的值	48	67.4%	中等	11.41%
210	课程表 II	38	45.5%	中等	11.26%
116	填充每个节点的下一个右侧节点指针	58	51.2%	中等	11.2%
490	迷宫	13	43.7%	中等	11.04%
430	扁平化多级双向链表	30	44.0%	中等	10.74%
323	无向图中连通分量的数目	21	52.7%	中等	10.25%
129	求根到叶子节点数字之和	60	60.3%	中等	9.64%
100	相同的树	148	55.8%	简单	9.06%
733	图像渲染	38	52.4%	简单	8.72%
841	钥匙和房间	29	58.5%	中等	8.47%
529	扫雷游戏	21	57.9%	中等	6.77%
1254	统计封闭岛屿的数目	29	57.3%	中等	6.45%
872	叶子相似的树	36	61.4%	简单	4.97%
117	填充每个节点的下一个右侧节点指针 II	47	43.1%	中等	3.23%
1242	多线程网页爬虫	3	35.9%	中等
1145	二叉树着色游戏	17	37.2%	中等
1110	删点成林	24	55.0%	中等
1273	删除树节点	16	48.9%	中等
1080	根到叶路径上的不足节点	17	41.8%	中等
1034	边框着色	13	39.0%	中等
1136	平行课程	5	49.1%	困难
1102	得分最高的路径	11	25.8%	中等
1028	从先序遍历还原二叉树	16	58.7%	困难
1020	飞地的数量	9	47.9%	中等
1061	按字典序排列最小的等效字符串	7	46.6%	中等
971	翻转二叉树以匹配先序遍历	10	41.4%	中等
959	由斜杠划分区域	11	63.1%	中等
886	可能的二分法	7	34.0%	中等
851	喧闹和富有	10	41.9%	中等
489	扫地机器人	5	73.7%	困难
827	最大人工岛	16	38.0%	困难
756	金字塔转换矩阵	10	52.3%	中等
749	隔离病毒	5	48.0%	困难
737	句子相似性 II	6	36.0%	中等
533	孤独像素 II	5	45.0%	中等
531	孤独像素 I	14	65.1%	中等
1059	从始点到终点的所有路径	5	26.5%	中等
473	火柴拼正方形	14	35.8%	中等
472	连接词	10	43.9%	困难
366	寻找完全二叉树的叶子节点	15	69.3%	中等
339	嵌套列表权重和	9	78.1%	简单
261	以图判树	19	42.7%	中等