zzzzzzsl

摘要： day21 打卡530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 530.二叉搜索树的最小绝对差 530题目链接 1.递归法——使用双指针。因为是二叉搜索树，所以中序遍历是递增的。所以最小值的产生肯定是前一个和后一个之间。 class Solution { 阅读全文

摘要： day20 打卡654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树 654.最大二叉树 654题目链接 1.看了视频链接之后按照思路写的。 class Solution { public TreeNode constructMaximumBinaryTree(i 阅读全文

摘要： day18 打卡513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 513.找树左下角的值 513题目链接 1.我的想法：使用层次遍历，每次把每个层的第一个元素压进栈。最后把最后一个元素弹出来，就是最下面一 阅读全文

摘要： day17 打卡110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 110.平衡二叉树 110题目链接 1.递归法 class Solution { public boolean isBalanced(TreeNode root) { return getHeight(root) ! 阅读全文

摘要： day16 打卡104.二叉树的最大深度 559. N 叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数 104.二叉树的最大深度 104题目链接 1.递归法 class Solution { public int maxDepth(TreeNode root) { retur 阅读全文

摘要： day15 打卡102. 二叉树的层序遍历 226.翻转二叉树 101.对称二叉树 2 102. 二叉树的层序遍历 102题目链接 1.使用队列 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List< 阅读全文

摘要： day14 打卡二叉树的递归遍历 迭代遍历 统一迭代 144. 二叉树的前序遍历 144题目链接 1.递归遍历 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = 阅读全文

摘要： day13 打卡239. 滑动窗口最大值 347.前 K 个高频元素 239. 滑动窗口最大值 239题目链接 1.看了视频在写的 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int index = 0; i 阅读全文

摘要： day11 打卡20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 20. 有效的括号 20题目链接 1.本来使用的是Stack，时间2 ms，内存39.6 MB。而Deque时间1 ms，内存39.7 MB。 class Solution { public b 阅读全文

摘要： day10 打卡232. 用栈实现队列 225. 用队列实现栈 232. 用栈实现队列 232题目链接 class MyQueue { // 管理进的元素 Stack<Integer> stackIn; // 管理出的元素 Stack<Integer> stackOut; public MyQueu 阅读全文