振袖秋枫问红叶

2022年1月11日

摘要：回溯 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; class Solution { List<List<String>> list = new ArrayList<>(); Linke 阅读全文

posted @ 2022-01-11 21:06 振袖秋枫问红叶阅读(41) 评论(0) 推荐(1)

39. 组合总和

摘要：回溯 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; class Solution { List<List<Integer>> list = new ArrayList<>(); Link 阅读全文

posted @ 2022-01-11 16:16 振袖秋枫问红叶阅读(37) 评论(0) 推荐(1)

77. 组合

摘要：回溯 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; class Solution { List<List<Integer>> list = new ArrayList<>(); Link 阅读全文

posted @ 2022-01-11 15:18 振袖秋枫问红叶阅读(41) 评论(0) 推荐(1)

2022年1月10日

17. 电话号码的字母组合

摘要：深度优先搜索 import java.util.ArrayList; import java.util.List; class Solution { /** * 全局变量存储结果 */ List<String> list = new ArrayList<>(); /** * 哈希表存储数字和字母的对阅读全文

posted @ 2022-01-10 15:19 振袖秋枫问红叶阅读(83) 评论(0) 推荐(0)

2022年1月5日

450. 删除二叉搜索树中的节点

摘要：递归 class Solution { public TreeNode deleteNode(TreeNode root, int key) { if (root == null){ return root; } /** * 如果大于当前节点，就在左子树寻找；小于则在右子树寻找 * 相等则分三种情况阅读全文

posted @ 2022-01-05 17:30 振袖秋枫问红叶阅读(41) 评论(0) 推荐(0)

98. 验证二叉搜索树

摘要：中序遍历 class Solution { public boolean isValidBST(TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); inorder(root, list); /** * 中序遍历得到列表，判断列表阅读全文

posted @ 2022-01-05 16:04 振袖秋枫问红叶阅读(28) 评论(0) 推荐(0)

230. 二叉搜索树中第K小的元素

摘要：中序遍历 class Solution { public int kthSmallest(TreeNode root, int k) { ArrayList<Integer> list = new ArrayList<>(); inorder(root, list); return list.get 阅读全文

posted @ 2022-01-05 15:16 振袖秋枫问红叶阅读(15) 评论(0) 推荐(0)

108. 将有序数组转换为二叉搜索树

摘要：二分查找 class Solution { public TreeNode sortedArrayToBST(int[] nums) { return sortedArrayToBST(nums, 0, nums.length - 1); } /** * 每次将数组的中间元素作为根节点，这样得到的二阅读全文

posted @ 2022-01-05 14:51 振袖秋枫问红叶阅读(41) 评论(0) 推荐(0)

2021年12月29日

124. 二叉树中的最大路径和

摘要：深度优先搜索 class Solution { /** * 因为和有可能为负数，因此初始值取无穷小 */ int max = Integer.MIN_VALUE; public int maxPathSum(TreeNode root) { maxSum(root); return max; } / 阅读全文

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

687. 最长同值路径

摘要：深度优先搜索 class Solution { int maxLength = 0; public int longestUnivaluePath(TreeNode root) { depth(root); return maxLength; } /** * 在《104. 二叉树的最大深度》的基础上阅读全文

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

@振袖秋枫问红叶

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

公告