- 博客(44)
- 收藏
- 关注
RSS订阅原创 leetcode刷题笔记｜单调栈
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。
2025-03-15 22:06:53
242
1原创 Leetcode刷题笔记14：二叉树3
（简单）110：平衡二叉树：左右子树高度不超过1二叉树最大深度的递归写法时间复杂度O(n)，空间复杂度为O(n)，最坏情况下二叉树退化成一条链递归需要O(n)的栈空间。
2025-02-11 13:11:29
147
原创 Leetcode刷题笔记13：二叉树2
方法二：BFS（可以理解为上面层次遍历得到的数组order的len）（自顶向下）方法一：DFS（自底向上）不太好写，递归写法没学会。
2025-02-10 22:34:27
144
原创 Leetcode刷题笔记12：二叉树1
二叉树的遍历是算法和数据结构中的核心概念。以下是四种基本的二叉树遍历方法：前序遍历（Preorder）：根 -> 左 -> 右中序遍历（Inorder）：左 -> 根 -> 右后序遍历（Postorder）：左 -> 右 -> 根层序遍历（Level Order）：按树的层次从上到下、从左到右。
2025-02-08 21:33:00
375
原创 Leetcode刷题笔记11：栈与队列2
题目本身不难，重要的是要看懂题目，看明白什么是逆波兰表达式。本质上就是栈，遇到运算符，弹出数字进行计算，然后结果再放回栈内。
2025-02-01 23:01:20
369
原创 Leetcode刷题笔记10：栈与队列1
一个队列在模拟栈弹出元素的时候只要将队列头部的元素（除了最后一个元素外） 重新添加到队列尾部，此时再去弹出元素就是栈的顺序了。
2025-02-01 15:34:56
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人