Chain-Tian

摘要： 235. 二叉搜索树的最近公共祖先 public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if (root == null) { return null; } if ((root.val >= p. 阅读全文

摘要： 530.二叉搜索树的最小绝对差 int min = Integer.MAX_VALUE; TreeNode pre; /** * <A href="https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/ 阅读全文

摘要： 654.最大二叉树 Map<Integer, Integer> map = new HashMap<>(); /** * <a href= "https://leetcode.cn/problems/maximum-binary-tree/">654. 最大二叉树</> */ public Tree 阅读全文

摘要： 513. 找树左下角的值 public int findBottomLeftValue(TreeNode root) { travel(root, 0); return answer; } private int maxDepth = -1; private int answer = 0; publ 阅读全文

摘要： 110.平衡二叉树 /** * <A href="https://leetcode.cn/problems/balanced-binary-tree/">110. 平衡二叉树</A> * <BR> */ public boolean isBalanced(TreeNode root) { retur 阅读全文

摘要： 根节点的高度 = 最大深度 ( 后序遍历 ) 104.二叉树的最大深度 public int maxDepth(TreeNode root) { return getDepth(root); } public int getDepth(TreeNode cur) { if (cur == null) 阅读全文

摘要： 102. 二叉树的层序遍历 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { Queue<TreeNode> queue = new LinkedList<>(); List<List<Integer>> 阅读全文

摘要： 前序遍历 /** * <a href="https://leetcode.cn/problems/binary-tree-preorder-traversal/">144. 二叉树的前序遍历</> * <p> * 中 左 右 */ public List<Integer> preorderTrave 阅读全文

摘要： 239. 滑动窗口最大值 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { MyQueue myQueue = new MyQueue(); int max;// 入队 int[] answer = new int 阅读全文

摘要： 20. 有效的括号 public boolean isValid(String s) { // 自己的做法,遇见'{' 入'{' Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) { char c 阅读全文