leetcode
关注
分享
扫一扫
文章平均质量分 75
明朗晨光
You will never be ready！
展开
-
【Leetcode】295.数据流的中位数（Hard）
利用优先队列，准备一个大根堆和一个小根堆，利用一定规则存放数，使得大根堆和小根堆的堆顶存放的是中位数原创 2024-04-11 17:45:59 · 696 阅读 · 0 评论 -
【Leetcode】289.生命游戏
利用位信息进行数据压缩原创 2024-04-09 16:55:34 · 786 阅读 · 0 评论 -
【Leetcode】283.移动零
原数组上移动所有0原创 2024-04-07 18:05:23 · 270 阅读 · 0 评论 -
【Leetcode】279.完全平方数
数学问题：四平方和定理原创 2024-04-03 20:15:07 · 372 阅读 · 0 评论 -
【Leetcode】673.最长递增子序列的个数（Hard）
贪心+前缀和+二分查找确定最长递增子序列的个数原创 2024-01-12 23:27:27 · 368 阅读 · 0 评论 -
【Leetcode】287.寻找重复数
本题原型就是 “有环链表找到第一个入环节点” 的问题原创 2023-10-24 15:26:39 · 127 阅读 · 0 评论 -
【Leetcode】211. 添加与搜索单词 - 数据结构设计
前缀树+DFS，注意当字符是.时，要尝试它的每个非空子孩子原创 2023-10-14 00:04:40 · 330 阅读 · 0 评论 -
【Leetcode】3. 无重复字符的最长子串
给定一个字符串s，请你找出其中不含有重复字符的的长度。原创 2023-06-17 16:52:44 · 735 阅读 · 0 评论 -
【Leetcode】2. 两数相加
两个链表的加法原创 2023-06-17 15:36:40 · 878 阅读 · 0 评论 -
【Leetcode】5. 最长回文子串（中等）
Manacher算法求解最长回文子串原创 2023-06-17 13:20:03 · 85 阅读 · 0 评论 -
后缀数组的应用：[Leetcode]1062. 最长重复子串（困难）
使用后缀数组解决 最长重复子串 问题原创 2023-04-18 23:49:08 · 327 阅读 · 0 评论 -
后缀数组的应用：[Leetcode] 321.拼接最大数（困难）
1. 在一个数组中从左往右挑 m 个数，怎么挑选才能使得其尽量大；2. 从两个数组中挑选出来的数怎么合并成一个数才能最大？原创 2023-04-16 20:43:18 · 499 阅读 · 0 评论 -
[Leetcode]1163. 按字典序排在最后的子串（困难）
DC3算法解决子串的字典序问题原创 2023-04-10 11:24:51 · 271 阅读 · 0 评论 -
有序表的应用：[Leetcode]406. 根据身高重建队列
改进的有序表解决原创 2023-02-21 21:16:31 · 323 阅读 · 0 评论 -
有序表的应用：[Leetcode] 480. 滑动窗口中位数
改进的有序表支持保存重复的数据（将数据放入节点中）以及查询指定index位置的数据原创 2023-02-20 18:11:53 · 315 阅读 · 0 评论 -
有序表的应用：[Leetcode 327] 区间和的个数
改进有序表使其能存储重复key值（新增数据项记录经过的数字个数）且支持查询小于key的数字个数原创 2023-02-18 23:44:08 · 435 阅读 · 0 评论 -
【Leetcode】308. 二维区域和检索 - 可变
Index Tree的二维结构应用原创 2023-01-11 17:16:14 · 608 阅读 · 0 评论 -
【Leetcode】111. 二叉树的最小深度
Morris遍历的应用原创 2023-01-03 15:15:36 · 381 阅读 · 0 评论 -
Leetcode 572. 另一棵树的子树（简单）
KMP算法的应用原创 2022-12-19 23:12:44 · 177 阅读 · 0 评论 -
Leetcode 907.子数组的最小值之和（中等）
使用单调栈求得每个位置左右侧距离其最近的小于它的位置，求出该范围中以其为最小值的子数组个数原创 2022-11-30 20:49:40 · 414 阅读 · 0 评论 -
Leetcode1504.统计全 1 子矩形（中等）
数组压缩+单调栈，计算以压缩后的数组的每个位置为矩形高度能得到的矩形个数原创 2022-11-30 20:22:49 · 209 阅读 · 0 评论 -
Leetcode 85.最大矩形（困难）
压缩数组，将得到的数组视作直方图，利用单调栈求解最大矩形面积原创 2022-11-30 18:17:07 · 675 阅读 · 0 评论 -
Leetcode 84. 柱状图中最大的矩形（困难）
讨论以每个位置的高度作为长方形的高度可到达的范围，利用单调栈求解最大矩形原创 2022-11-28 22:19:31 · 295 阅读 · 0 评论 -
【Leetcode】305.岛屿数量II（困难）
使用并查集的动态初始化技巧求解岛屿数量原创 2022-08-01 20:56:30 · 370 阅读 · 0 评论 -
【Leetcode】200. 岛屿数量（中等）
如何用并查集处理二维矩阵中值相同的情况以及并查集用map实现和用数组实现的时间对比原创 2022-07-28 23:32:40 · 175 阅读 · 3 评论 -
【Leetcode】547.省份数量（中等）
使用并查集解决连通性问题原创 2022-07-27 18:21:08 · 425 阅读 · 0 评论 -
【Leetcode】502.IPO（困难）
贪心算法求解做项目的最大收益；优先队列中的元素为指针的时候的排序原创 2022-07-23 23:54:51 · 215 阅读 · 0 评论 -
【Leetcode】297. 二叉树的序列化与反序列化 （Hard）
二叉树的序列化与反序列化原创 2022-06-21 10:59:51 · 148 阅读 · 0 评论 -
【Leetcode】剑指 Offer 18. 删除链表的节点（简单）
删除节点的值和给定值相同的节点原创 2022-06-15 23:21:52 · 108 阅读 · 0 评论 -
【Leetcode】2095. 删除链表的中间节点（中等）
利用快慢指针找到中间节点的前一个节点原创 2022-06-15 22:44:19 · 145 阅读 · 0 评论 -
【Leetcode】237. 删除链表中的节点（简单）
只给定要删除的节点，不给定头结点，删除该给定的节点原创 2022-06-15 19:32:47 · 134 阅读 · 0 评论 -
【Leetcode】143. 重排链表（中等）
根据题目要求重新排列链表原创 2022-06-15 19:20:56 · 147 阅读 · 0 评论 -
【Leetcode】160.相交链表
两个链表相交的判断原创 2022-06-15 18:25:31 · 153 阅读 · 0 评论 -
【Leetcode】142. 环形链表 II（中等）
利用快慢指针确定链表是否有环，以及求解环的入口节点原创 2022-06-14 19:31:48 · 196 阅读 · 0 评论 -
【Leetcode】234. 回文链表
回文链表的判断原创 2022-06-14 15:13:52 · 158 阅读 · 0 评论 -
【Leetcode】138. 复制带随机指针的链表（中等）
链表的复制原创 2022-06-14 14:21:29 · 166 阅读 · 0 评论 -
剑指 Offer 39. 数组中出现次数超过一半的数字（简单）
摩尔投票法找到数组中出现次数超过一半的数字原创 2022-05-04 20:17:25 · 202 阅读 · 0 评论 -
【Leetcode】169. 多数元素（简单）
摩尔投票法找到多数元素原创 2022-05-04 20:12:51 · 333 阅读 · 0 评论 -
【Leetcode】29.两数整除（中等）
位运算实现两数整除原创 2022-04-27 18:30:11 · 165 阅读 · 0 评论 -
【Leetcode】100. 相同的树（简单）
判断两棵二叉树是否相同原创 2022-04-22 19:06:22 · 143 阅读 · 0 评论