自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 收藏
  • 关注

原创 力扣DAY56-59 | 热100 | 回溯:子集、电话号码的字母组合、组合总和、括号生成

中等 √ 怒刷回溯,逐渐有了手感,重点就在于设计树+复原状态+sometimes剪枝。

2025-04-18 11:18:08 315

原创 力扣DAY55 | 热100 | 全排列

中等 ⚪ 回溯(恢复状态)那一步只写了一半,后面怎么debug都搞不定...

2025-04-17 15:34:14 676

原创 力扣DAY52-54 | 热100 | 图论:腐烂的橘子、课程表、前缀树

中等 √ 腐烂的橘子用层次遍历,课程表用俩哈希表,前缀树基本与题解一致。however不太规范。

2025-04-16 11:22:43 986

原创 力扣DAY51 | 热100 | 岛屿数量

中等 √ 做得我元气大伤,超级naive方法,新开辟一个数组存岛屿编号,一个数组存岛屿上的点。

2025-04-13 14:45:25 563

原创 力扣DAY46-50 | 热100 | 二叉树:展开为链表、pre+inorder构建、路径总和、最近公共祖先、最大路径和

中等 、困难 √,越来越有手感了,二叉树done!

2025-04-11 20:41:20 750

原创 力扣DAY40-45 | 热100 | 二叉树:直径、层次遍历、有序数组->二叉搜索树、验证二叉搜索树、二叉搜索树中第K小的元素、右视图

简单、中等 √ 好久没更了,感觉二叉树来回就那些。有点变懒要警醒,不能止步于笨方法!!

2025-04-09 14:56:56 486

原创 力扣DAY36-39 | 热100 | 二叉树:中序遍历、最大深度、翻转、对称

简单 √ 不用自己建树比较简单,都用递归完成了。

2025-04-02 13:05:32 890

原创 力扣DAY35 | 热100 | LRU缓存

中等 ⚪ 这个题原本打算用双链表+最小堆做,发现无解。没想到双向链表。

2025-04-01 14:03:05 799

原创 力扣DAY34 | 热100 | 合并K个升序链表

困难 √ 用朴素的顺序合并做出来了。

2025-03-31 11:28:04 287

原创 力扣DAY33 | 热100 | 排序链表

中等 √ 把节点值和节点存为数组,对值进行排序,然后把节点连起来。没实现常熟级空间复杂度。

2025-03-31 10:22:19 560

原创 力扣DAY32 | 热100 | 随机链表的复制

中等 √ 乍一看很复杂,理解之后就很简单啦。用哈希表搞定对应关系就完成了。

2025-03-29 10:24:21 659

原创 力扣DAY31 | 热100 | K个一组翻转链表

困难 √ 翻转简单,衔接需要思考细节。用快慢指针完成。

2025-03-29 09:59:31 1006

原创 力扣DAY30 | 热100 | 两两交换链表中的节点

中等 √ tail,fir,sec三个指针迭代完成。

2025-03-27 21:05:53 414

原创 力扣DAY29 | 热100 | 删除链表的倒数第N个结点

中等 √ 链表心得:考虑好边界情况。

2025-03-27 20:41:20 764

原创 力扣DAY28 | 热100 | 两数之和

中等 √ 跟合并两个数组差不多,只不过是把对比换成了相加操作。

2025-03-27 20:26:51 143

原创 力扣DAY27 | 热100 | 合并两个有序链表

简单 √ 本科数据结构课上的题,但是忘了怎么建虚拟表头,-_-||。

2025-03-25 21:36:28 507

原创 力扣DAY26 | 热100 | 环形链表 II

中等 √ 偷懒哈希表搞定了。

2025-03-25 20:40:08 692

原创 力扣DAY25 | 热100 | 环形链表

简单 √ 哈希表一下子就想到了,但快慢指针确实不太会。

2025-03-25 11:29:24 523

原创 力扣DAY24 | 热100 | 回文链表

简单 √ 是反转链表的衍生题,很快写完了。不过没考虑到恢复链表结构的问题。

2025-03-25 00:08:20 294

原创 力扣DAY23 | 热100 | 反转链表

简单 √ 递归完成,判断条件有点多感觉不是非常优雅,anyway总算完成,比昨天更熟悉了。

2025-03-24 20:12:47 767

原创 力扣DAY22|热100|相交链表

简单 √ 好久没写链表了(两三年),全忘了,暴力解法,这题当复习题回忆用法。

2025-03-22 11:19:17 864

原创 力扣DAY21 | 热100 | 搜索二维矩阵

中等 ○ 我的“对角线二分法”难以定义非方型矩阵下的对角线,看题解用缩小范围法递归出来了。

2025-03-21 08:41:39 603

原创 力扣DAY20 | 热100 | 旋转图像

中等 √ 跟轮转数组的题解挺像。

2025-03-20 23:51:17 997

原创 力扣DAY19 | 热100 | 螺旋矩阵

中等 √ 设定四个边界,按边遍历同时更新边界。

2025-03-19 20:13:31 205

原创 力扣DAY18 | 热100 | 矩阵置零

中等 √ 蠢方法解锁矩阵,一直觉得算法只看时间复杂度,没想到这个题只注重空间了。

2025-03-18 20:35:13 453

原创 力扣DAY17 | 热100 | 缺失的第一个正数

困难 √ 这个题目就是哈希的知识点,最妙的解法是手写哈希函数。

2025-03-18 09:34:12 345

原创 力扣DAY16 | 热100 | 除自身以外数组乘积

中等 √ 前后缀乘积,先求前缀,二次遍历时叠乘后缀,时间2n,空间1。

2025-03-18 08:53:38 245

原创 力扣DAY15 | 热100 | 轮转数组

中等 √ 用了最简单的复制方法,有很多其他方法可以学习。

2025-03-17 20:26:58 801

原创 力扣DAY14 | 热100 | 合并区间

中等 √ 排序+对比更新末尾。

2025-03-16 11:12:12 870

原创 力扣DAY13 | 热100 | 最大子数组和

中等 √ 这个题目算法课上讲过分治法的解法,写出来了但竟然不是最优解。

2025-03-15 14:34:19 684

原创 力扣DAY12 | 热100 | 最小覆盖子串

困难 ○ 想歪了一步,没好好构思滑动窗口导致超时。

2025-03-14 23:36:25 787

原创 力扣DAY11 | 热100 | 滑动窗口最大值

困难 √ 由于不太熟悉队列的数据结构,也是半暴力求解。

2025-03-13 14:07:41 804

原创 力扣DAY10 | 热100 | 和为K的子数组

中等 √ 半暴力解法,类似滑动窗口。前缀和+哈希表的解法挺有意思。

2025-03-13 09:52:48 223

原创 力扣DAY9 | 热100 | 找到字符串中所有字母异位词

中等 √ 跟之前的字母异位词分组差不多,不过这题用排序做不了,最后用了计算字母数组的方法。

2025-03-11 11:14:23 224

原创 力扣DAY8 | 热100 | 无重复字符的最长子串

中等 √ 思路简单,但由于有点忘了对字符串的操作所以实现起来花了点时间且时间复杂度略高。

2025-03-11 00:09:31 999

原创 力扣DAY7 | 热100 | 接雨水

困难 √ ac了第一道hard,开心!官方有三种解法,值得学习。

2025-03-09 23:49:16 693

原创 力扣DAY6 | 热100 | 盛最多的水

中等 √ 这道题两年前做过运行了76ms,今天运行0ms哈哈哈。

2025-03-08 12:08:14 192

原创 力扣DAY5 | 热100 | 三数之和

中等 ○ 这题确实没想出来,不过思路很接近,有些边缘情况没考虑清楚。

2025-03-07 22:22:10 218

原创 力扣DAY4 | 热100 | 移动零

简单 √ 今天开始做双指针,不太熟悉,积累中。

2025-03-06 09:21:17 267

原创 力扣DAY3 | 热100 | 最长连续序列

中等 √ 今天的题确实想了好一会儿,第一次超时第二次解出来了。但奇怪的是反而第一次的解法是O(n),第二次O(nlog)。

2025-03-05 22:08:18 756

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除