- 博客(187)
- 收藏
- 关注
RSS订阅原创 力扣-295.数据流的中位数
小结：两个优先级队列，左队列最大值不超过右队列最小值，且左队列容量=右队列(偶数)或左队列容量=右队列+1(奇数)，这样就可以根据两个队列的队头元素直接计算出中位数。
2025-08-14 14:47:06
316
原创 力扣-84.柱状图中最大的矩形
小结：思路比较简单，维护一个单调栈，但是边界处理比较难，添加一个高度为。的虚拟柱在最后，只有栈非空且出现非单调情况时，才循环弹出并计算面积。
2025-08-13 16:19:33
146
原创 力扣-394.字符串解码
小结：采用双栈法，一个栈存数字即重复次数，另一个栈存储的是需要与内层结果拼接的前缀字符串，而。保存的是当前最内层正在处理的字符串。
2025-08-12 19:58:42
613
原创 力扣-153.寻找旋转排序数组中的最小值
小结：每次将中点与最右结点比较，如果中点小于最右结点，说明一定在中点或中点左侧；如果中点大于最右结点，说明在中点右侧。
2025-08-11 14:49:08
305
原创 力扣-4.寻找两个正序数组的中位数
小结：把两个数组都切为两部分，且左边部分元素数量等于右半部分（偶数）或等于右半部分数量加一（奇数）。如果满足左半部分最大值小于右半部分最小值，则中位数可求，否则移动指针重新分割。
2025-08-11 14:00:59
379
原创 力扣-208.实现Trie(前缀树)
叉树，并有一个额外标记是否为字符串结尾，插入的时候用一个结点指针依次扫描字符串每一位，不存在则新建。小结：前缀树是一个类似。
2025-08-05 14:25:19
447
原创 力扣-200.岛屿数量
的时候，向四周遍历并将该结点与所有与该结点相连的点置为。，记为一次遍历，有多少次遍历就有多少个岛屿。小结：深度优先遍历，遍历到。
2025-08-03 14:25:33
126
原创 力扣-200.岛屿数量
的时候，向四周遍历并将该结点与所有与该结点相连的点置为。，记为一次遍历，有多少次遍历就有多少个岛屿。小结：深度优先遍历，遍历到。
2025-08-03 14:22:32
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人