振袖秋枫问红叶

2021年12月28日

摘要：深度优先搜索 class Solution { public int diameterOfBinaryTree(TreeNode root) { if (root == null){ return 0; } /** * 包含根节点的最长路径 */ int containRoot = maxDepth 阅读全文

posted @ 2021-12-28 20:42 振袖秋枫问红叶阅读(29) 评论(0) 推荐(0)

988. 从叶节点开始的最小字符串

摘要：深度优先搜索 class Solution { List<String> list = new LinkedList<>(); public String smallestFromLeaf(TreeNode root) { dfs(root, new String()); /** * 按照字符串的字阅读全文

posted @ 2021-12-28 15:20 振袖秋枫问红叶阅读(30) 评论(0) 推荐(0)

2021年12月27日

236. 二叉树的最近公共祖先

摘要：深度优先搜索 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { /** * 如果找到了p或者q，就返回 */ if (root == null || root 阅读全文

posted @ 2021-12-27 10:26 振袖秋枫问红叶阅读(33) 评论(0) 推荐(0)

2021年12月26日

437. 路径总和III

摘要：深度优先搜索 class Solution { public int pathSum(TreeNode root, int targetSum) { /** * 空节点返回0 */ if (root == null){ return 0; } /** * 分两种情况：路径包含该节点和不包含 * 两种阅读全文

posted @ 2021-12-26 14:05 振袖秋枫问红叶阅读(27) 评论(0) 推荐(0)

2021年12月25日

129. 求根节点到叶节点数字之和

摘要：深度优先搜索 class Solution { public int sumNumbers(TreeNode root) { List<String> list = convertStr(root); int sum = 0; /** * Integer.parseInt()将字符串转为整型 */ 阅读全文

posted @ 2021-12-25 23:54 振袖秋枫问红叶阅读(29) 评论(0) 推荐(0)

113. 路径总和II

摘要：深度优先搜索 class Solution { List<List<Integer>> list = new LinkedList<>(); public List<List<Integer>> pathSum(TreeNode root, int targetSum) { dfs(root, ne 阅读全文

posted @ 2021-12-25 22:49 振袖秋枫问红叶阅读(30) 评论(0) 推荐(0)

257. 二叉树的所有路径

摘要：深度优先搜索 class Solution { List<String> list = new LinkedList<>(); public List<String> binaryTreePaths(TreeNode root) { if (root == null){ return list; } 阅读全文

posted @ 2021-12-25 22:13 振袖秋枫问红叶阅读(35) 评论(0) 推荐(0)

404. 左叶子之和

摘要：深度优先搜索 class Solution { public int sumOfLeftLeaves(TreeNode root) { if (root == null){ return 0; } int sum = 0; /** * 如果根节点有左孩子，且左孩子是叶子节点时，记录其值 */ if 阅读全文

posted @ 2021-12-25 21:27 振袖秋枫问红叶阅读(12) 评论(0) 推荐(0)

222. 完全二叉树的节点个数

摘要：深度优先搜索 class Solution { public int countNodes(TreeNode root) { if (root == null){ return 0; } return countNodes(root.left) + countNodes(root.right) + 阅读全文

posted @ 2021-12-25 20:16 振袖秋枫问红叶阅读(28) 评论(0) 推荐(0)

110. 平衡二叉树

摘要：深度优先搜索（前序遍历） class Solution { public boolean isBalanced(TreeNode root) { if (root == null){ return true; } /** * 自顶向下 * 除了判断左右子树是否是平衡二叉树以外，还要判断左右子树的高度阅读全文

posted @ 2021-12-25 18:03 振袖秋枫问红叶阅读(40) 评论(0) 推荐(0)

@振袖秋枫问红叶

总会有地上的生灵，敢于直面雷霆的威光

公告