Ac_c0mpany丶 - 博客园

2023年12月27日

[LeetCode Hot 100] LeetCode104. 二叉树的最大深度

摘要：题目描述思路熟练掌握二叉树的遍历算法方法一：层序遍历(迭代)+计数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; 阅读全文

posted @ 2023-12-27 18:00 Ac_c0mpany丶阅读(26) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode102. 二叉树的层序遍历

摘要：题目描述思路方法一：递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree 阅读全文

posted @ 2023-12-27 17:59 Ac_c0mpany丶阅读(15) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode145. 二叉树的后序遍历

摘要：题目描述思路递归：额外写一个函数void postOrder(TreeNode node, List res) 迭代：前序遍历：根左右将前序遍历改造成：根右左然后反转根右左为：左右根，即为后序遍历优化一下： while (!stack.isEmpty()) { TreeNod 阅读全文

posted @ 2023-12-27 17:56 Ac_c0mpany丶阅读(20) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode94. 二叉树的中序遍历

摘要：题目描述思路熟练掌握迭代和递归的代码。递归：额外写一个函数void inOrder(TreeNode node, List res) 迭代：令cur = root，一直往左子树找，找到最后一个左子节点，当cur为空，就开始处理栈顶元素(将栈顶元素加入结果集)，随后将cur设置为右子节点，继续执阅读全文

posted @ 2023-12-27 17:55 Ac_c0mpany丶阅读(17) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode144. 二叉树的前序遍历

摘要：题目描述思路熟练掌握迭代和递归的代码。递归代码：额外写一个函数void preOrder(TreeNode node, List res) 迭代代码：会用到数据结构——栈。先入栈当前节点的右子节点，再入栈左子节点。方法一：递归 /** * Definition for a binary tr 阅读全文

posted @ 2023-12-27 17:54 Ac_c0mpany丶阅读(14) 评论(0) 推荐(0)

2023年12月24日

[LeetCode Hot 100] LeetCode394. 字符串解码

摘要：题目描述思路思路：碰到数字：压入数字栈，注意多位数的情况碰到字母：直接拼接到res 遇到[：将num和res分别压入栈遇到]：开始处理栈顶元素方法一： class Solution { public String decodeString(String s) { int num = 0; 阅读全文

posted @ 2023-12-24 17:09 Ac_c0mpany丶阅读(19) 评论(0) 推荐(0)

[刷题技巧] 栈和队列相关知识点汇总

摘要：栈主要考察单调栈，队列主要考察优先队列(堆)。栈和队列(ArrayDeque) 数据结构 ArrayDeque类是双端队列Deque接口的实现类。 Deque的含义是"double ended queue"，即双端队列，它既可以当作栈使用，性能优于Stack，也可以当作队列使用，性能优于Linke 阅读全文

posted @ 2023-12-24 15:55 Ac_c0mpany丶阅读(48) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形

摘要：题目描述思路：枚举+优化(单调栈) 先固定矩阵的高。然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。对于元素2来说：向左找到第一个比当前元素值小的元素：1的右边界向右找到第一个比当前元素值小的元素：3的右边界枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比阅读全文

posted @ 2023-12-24 15:48 Ac_c0mpany丶阅读(22) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode42. 接雨水

摘要：题目描述思路一：单调栈柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。此时计算栈顶索引能装的水：宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题阅读全文

posted @ 2023-12-24 15:46 Ac_c0mpany丶阅读(17) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode739. 每日温度

摘要：题目描述思路：单调递减栈使用单调栈的模板即可。根据题意可知，该题使用的是单调递减栈。问题抽象为：找出数组中右边第一个比我大的元素。方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于阅读全文

posted @ 2023-12-24 15:45 Ac_c0mpany丶阅读(17) 评论(0) 推荐(0)

公告