深度优先搜索 标签

← 所有标签

深度优先搜索

共 135 篇内容。

1. 94. Binary Tree Inorder Traversal 二叉树的中序遍历
2. 98. Validate Binary Search Tree 验证二叉搜索树
3. 99. Recover Binary Search Tree 恢复二叉搜索树
4. 100. Same Tree 相同的树
5. 101. Symmetric Tree 对称二叉树
6. 104. Maximum Depth of Binary Tree 二叉树的最大深度
7. 111. Minimum Depth of Binary Tree 二叉树的最小深度
8. 112. Path Sum 路径总和
9. 113. Path Sum II 路径总和 II
10. 114. Flatten Binary Tree to Linked List 二叉树展开为链表
11. 116. Populating Next Right Pointers in Each Node 填充每个节点的下一个右侧节点指针
12. 117. Populating Next Right Pointers in Each Node II 填充每个节点的下一个右侧节点指针 II
13. 124. Binary Tree Maximum Path Sum 二叉树中的最大路径和
14. 129. Sum Root to Leaf Numbers 求根节点到叶节点数字之和
15. 133. Clone Graph 克隆图
16. 144. Binary Tree Preorder Traversal 二叉树的前序遍历
17. 145. Binary Tree Postorder Traversal 二叉树的后序遍历
18. 156. Binary Tree Upside Down 上下翻转二叉树
19. 199. Binary Tree Right Side View 二叉树的右视图
20. 200. Number of Islands 岛屿数量
21. 207. Course Schedule 课程表
22. 210. Course Schedule II 课程表 II
23. 211. Design Add and Search Words Data Structure 添加与搜索单词 - 数据结构设计
24. 222. Count Complete Tree Nodes 完全二叉树的节点个数
25. 226. Invert Binary Tree 翻转二叉树
26. 230. Kth Smallest Element in a BST 二叉搜索树中第K小的元素
27. 235. Lowest Common Ancestor of a Binary Search Tree 二叉搜索树的最近公共祖先
28. 236. Lowest Common Ancestor of a Binary Tree 二叉树的最近公共祖先
29. 257. Binary Tree Paths 二叉树的所有路径
30. 270. Closest Binary Search Tree Value 最接近的二叉搜索树值
31. 297. Serialize and Deserialize Binary Tree 二叉树的序列化与反序列化
32. 310. Minimum Height Trees 最小高度树
33. 323. Number of Connected Components in an Undirected Graph 无向图中连通分量的数目
34. 329. Longest Increasing Path in a Matrix 矩阵中的最长递增路径
35. 332. Reconstruct Itinerary 重新安排行程
36. 333. Largest BST Subtree 最大 BST 子树
37. 337. House Robber III 打家劫舍 III
38. 339. Nested List Weight Sum 嵌套列表权重和
39. 341. Flatten Nested List Iterator 扁平化嵌套列表迭代器
40. 364. Nested List Weight Sum II 加权嵌套序列和 II
41. 365. Water and Jug Problem 水壶问题
42. 366. Find Leaves of Binary Tree 寻找二叉树的叶子节点
43. 385. Mini Parser 迷你语法分析器
44. 386. Lexicographical Numbers 字典序排数
45. 388. Longest Absolute File Path 文件的最长绝对路径
46. 399. Evaluate Division 除法求值
47. 404. Sum of Left Leaves 左叶子之和
48. 417. Pacific Atlantic Water Flow 太平洋大西洋水流问题
49. 419. Battleships in a Board 甲板上的战舰
50. 426. Convert Binary Search Tree to Sorted Doubly Linked List 将二叉搜索树转化为排序的双向链表
51. 430. Flatten a Multilevel Doubly Linked List 扁平化多级双向链表
52. 437. Path Sum III 路径总和 III
53. 449. Serialize and Deserialize BST 序列化和反序列化二叉搜索树
54. 463. Island Perimeter 岛屿的周长
55. 472. Concatenated Words 连接词
56. 490. The Maze 迷宫
57. 501. Find Mode in Binary Search Tree 二叉搜索树中的众数
58. 505. The Maze II 迷宫 II
59. 508. Most Frequent Subtree Sum 出现次数最多的子树元素和
60. 513. Find Bottom Left Tree Value 找树左下角的值
61. 515. Find Largest Value in Each Tree Row 在每个树行中找最大值
62. 529. Minesweeper 扫雷游戏
63. 530. Minimum Absolute Difference in BST 二叉搜索树的最小绝对差
64. 536. Construct Binary Tree from String 从字符串生成二叉树
65. 538. Convert BST to Greater Tree 把二叉搜索树转换为累加树
66. 543. Diameter of Binary Tree 二叉树的直径
67. 547. Number of Provinces 省份数量
68. 559. Maximum Depth of N-ary Tree N 叉树的最大深度
69. 563. Binary Tree Tilt 二叉树的坡度
70. 565. Array Nesting 数组嵌套
71. 572. Subtree of Another Tree 另一棵树的子树
72. 589. N-ary Tree Preorder Traversal N 叉树的前序遍历
73. 590. N-ary Tree Postorder Traversal N 叉树的后序遍历
74. 606. Construct String from Binary Tree 根据二叉树创建字符串
75. 617. Merge Two Binary Trees 合并二叉树
76. 623. Add One Row to Tree 在二叉树中增加一行
77. 637. Average of Levels in Binary Tree 二叉树的层平均值
78. 652. Find Duplicate Subtrees 寻找重复的子树
79. 653. Two Sum IV - Input is a BST 两数之和 IV - 输入 BST
80. 655. Print Binary Tree 输出二叉树
81. 662. Maximum Width of Binary Tree 二叉树最大宽度
82. 663. Equal Tree Partition 均匀树划分
83. 666. Path Sum IV 路径总和 IV
84. 669. Trim a Binary Search Tree 修剪二叉搜索树
85. 671. Second Minimum Node In a Binary Tree 二叉树中第二小的节点
86. 672. Bulb Switcher II 灯泡开关 Ⅱ
87. 684. Redundant Connection 冗余连接
88. 687. Longest Univalue Path 最长同值路径
89. 690. Employee Importance 员工的重要性
90. 694. Number of Distinct Islands 不同岛屿的数量
91. 695. Max Area of Island 岛屿的最大面积
92. 721. Accounts Merge 账户合并
93. 733. Flood Fill 图像渲染
94. 743. Network Delay Time 网络延迟时间
95. 753. Cracking the Safe 破解保险箱
96. 756. Pyramid Transition Matrix 金字塔转换矩阵
97. 765. Couples Holding Hands 情侣牵手
98. 778. Swim in Rising Water 水位上升的泳池中游泳
99. 783. Minimum Distance Between BST Nodes 二叉搜索树节点最小距离
100. 785. Is Graph Bipartite? 判断二分图
101. 787. Cheapest Flights Within K Stops K 站中转内最便宜的航班
102. 797. All Paths From Source to Target 所有可能的路径
103. 802. Find Eventual Safe States 找到最终的安全状态
104. 814. Binary Tree Pruning 二叉树剪枝
105. 839. Similar String Groups 相似字符串组
106. 841. Keys and Rooms 钥匙和房间
107. 851. Loud and Rich 喧闹和富有
108. 863. All Nodes Distance K in Binary Tree 二叉树中所有距离为 K 的结点
109. 865. Smallest Subtree with all the Deepest Nodes 具有所有最深节点的最小子树
110. 872. Leaf-Similar Trees 叶子相似的树
111. 886. Possible Bipartition 可能的二分法
112. 897. Increasing Order Search Tree 递增顺序搜索树
113. 934. Shortest Bridge 最短的桥
114. 938. Range Sum of BST 二叉搜索树的范围和
115. 947. Most Stones Removed with Same Row or Column 移除最多的同行或同列石头
116. 951. Flip Equivalent Binary Trees 翻转等价二叉树
117. 959. Regions Cut By Slashes 由斜杠划分区域
118. 965. Univalued Binary Tree 单值二叉树
119. 968. Binary Tree Cameras 监控二叉树
120. 971. Flip Binary Tree To Match Preorder Traversal 翻转二叉树以匹配先序遍历
121. 979. Distribute Coins in Binary Tree 在二叉树中分配硬币
122. 987. Vertical Order Traversal of a Binary Tree 二叉树的垂序遍历
123. 988. Smallest String Starting From Leaf 从叶结点开始的最小字符串
124. 993. Cousins in Binary Tree 二叉树的堂兄弟节点
125. 1020. Number of Enclaves 飞地的数量
126. 1022. Sum of Root To Leaf Binary Numbers 从根到叶的二进制数之和
127. 1042. Flower Planting With No Adjacent 不邻接植花
128. 1102. Path With Maximum Minimum Value 得分最高的路径
129. 1110. Delete Nodes And Return Forest 删点成林
130. 1120. Maximum Average Subtree 子树的最大平均值
131. 1161. Maximum Level Sum of a Binary Tree 最大层内元素和
132. 1305. All Elements in Two Binary Search Trees 两棵二叉搜索树中的所有元素
133. 1462. Course Schedule IV 课程表 IV
134. 1466. Reorder Routes to Make All Paths Lead to the City Zero 重新规划路线
135. 1631. Path With Minimum Effort 最小体力消耗路径