Ahh三七

摘要： 1、530 二叉搜索树中的最小绝对差 思路： 二叉搜索树 ==> 中序遍历 ==> 有序序列 代码 class Solution { private int res = Integer.MAX_VALUE; private TreeNode pre;//记录前一个结点 public void tra 阅读全文

摘要： 1、654 最大二叉树 递归法 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。 递归三部曲 确定递归函数的参数和返回值 参数传入的是存放元素的数组，返回该数组构造的二叉树的头结点，返回类型是指向节点的指针。 确定终止条件 确定单层递归的逻辑 先要找到数组中最大的值和对应 阅读全文

摘要： 1、110 平衡二叉树 递归法 求深度适合用前序遍历，而求高度适合用后序遍历。 class Solution { boolean flag = false; public boolean isBalanced(TreeNode root) { int height = getHeight(root) 阅读全文

摘要： 1、104 二叉树的最大深度 559 n叉树的最大深度 104 二叉树的最大深度 递归法 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 根节点的高度就是二叉树的最大深度，本题中通过后序求的根节点高度来求的二叉树最大深度。 代码 class So 阅读全文

摘要： 1、层序遍历（广度优先遍历） 借助 队列 实现 队列 先进先出，符合一层一层遍历的逻辑 栈 先进后出，适合模拟深度优先遍历（递归） leetcode102 二叉树的层序遍历 迭代法（使用队列）【模板题】 class Solution { public List<List<Integer>> leve 阅读全文

摘要： 1、理论知识 二叉树的种类 满二叉树： 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 二叉树的所有叶子节点都在最后一层，并且节点总数为2^n-1，n为层数【从1 开始】 完全二叉树： 二叉树的所有叶子节点都在最后一层或者倒数第二层，且最后一层的叶 阅读全文

摘要： 1、leetcode84 柱状图中的最大矩形 思路【宫水三叶题解】 最终矩形的高度必然取自某个heights[i]，因此我们可以枚举最终矩形的高度来做。 问题转换为当使用某个heights[i]作为矩形高度时，该矩形所能取得的最大宽度为多少。 假设我们能够预处理出 l 和 r 数组 l[i]代表位置 阅读全文

摘要： 1、leetcode503 下一个更大元素Ⅱ class Solution { public int[] nextGreaterElements(int[] nums) { int[] res = new int[nums.length]; Arrays.fill(res, -1); Deque<I 阅读全文

摘要： 1、单调栈 单调栈的使用场景 通常是一维数组，要寻找任意一个元素 的右边或左边 第一个比自己大或者小的元素的位置 单调栈的时间复杂度 O(n) 单调栈的原理 单调栈的本质：空间换时间 因为在遍历过程中需要一个栈来记录右边第一个比当前元素高的元素 优点是整个数组只需要遍历一次， 时间复杂度：O(n) 阅读全文

摘要： 1、leetcode647 回文子串 动规五部曲 是否是回文子串，如果是dp[i] [j]为true，否则为false 递推公式 s[i] == s[j] 情况一：下标i 与 j相同，同一个字符例如a，当然是回文子串 情况二：下标i 与 j相差为1，例如aa，也是回文子串 情况三：下标：i 与 j相 阅读全文