自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 146. LRU 缓存

1.每个函数一定要分好自己的功能!!

2025-05-08 21:28:52 384

原创 51. N 皇后

斜线上,左上和右上都要遍历。

2025-04-15 17:26:19 253

原创 131. 分割回文串

计算回文表,当Index为s的长度时收割,判断是从Index到i。

2025-04-15 17:12:56 343

原创 79. 单词搜索

将索引判断和dfs放在同一个判断条件中,只有都为true才返回true;还要恢复现场!

2025-04-15 16:40:03 218

原创 22. 括号生成

先回溯左括号,在回溯右括号。

2025-04-15 15:31:02 237

原创 39. 组合总和

可重复选取时,Index不用+1,通过sum和target的比较来控制深度。

2025-04-14 12:23:31 144

原创 17. 电话号码的字母组合

用index控制深度,但是遍历都从0开始。

2025-04-14 12:06:03 312

原创 46. 全排列

排列不用index,但是要used数组。

2025-04-14 11:57:42 228

原创 208. 实现 Trie (前缀树)

类外定义节点,类内定义根节点。

2025-04-14 11:38:03 261

原创 207. 课程表

先扩容并建立先修课程表,再dfs。

2025-04-11 16:49:41 291

原创 994. 腐烂的橘子

加入队列,取出一个,腐化周围,加入腐烂的橘子。

2025-04-11 15:56:14 414

原创 200. 岛屿数量

碰到’1’,则dfs;dfs只有碰到’1’才修改。

2025-04-11 10:19:10 281

原创 437. 路径总和 III

先计算前缀和,再查找,最后加入,最最后还要去掉!!

2025-04-10 23:35:51 271

原创 114. 二叉树展开为链表

左边置空,右边置为head,再将本节点赋给head。

2025-04-10 23:22:55 158

原创 199. 二叉树的右视图

通过先遍历右子节点再遍历左子节点来达到右视图的效果。

2025-04-10 21:35:08 165

原创 230. 二叉搜索树中第 K 小的元素

用-1标志没找到,再通过返回值将结果传回去,对k进行引用!!!

2025-04-10 15:17:34 325

原创 98. 验证二叉搜索树

设置一个pre节点,只有节点不为空时(节点为空时说明当前遍历的是第一个节点)才和当前节点进行比较。

2025-04-10 11:18:51 173

原创 108. 将有序数组转换为二叉搜索树

同样只需计算构造左右子树的序列起始值和结束值即可,但是这个比leetcode105简单许多。

2025-04-10 10:53:30 187

原创 105. 从前序与中序遍历序列构造二叉树

主要还是看起始和结束序列的下标怎么算,通常取一个简单的序列带入验证即可。

2025-04-10 10:48:45 240

原创 124. 二叉树中的最大路径和

如果左右子树中的最大值加上本节点的值小于0,则应该返回0。

2025-04-09 23:23:27 162

原创 543. 二叉树的直径

取左子树的最大高度加上右子树的最大高度再加2,如果是空节点则返回-1。

2025-04-09 23:15:39 232

原创 101. 对称二叉树

1.先判断两个节点都为空的情况,再判断不对称的情况,最后再进行下一次比较。

2025-04-09 20:24:50 201

原创 226. 翻转二叉树

1.用各种模板都可以,主要的调换所有节点的左右子节点。

2025-04-09 17:27:50 233

原创 111. 二叉树的最小深度

因为层序遍历是逐层往下搜索,一旦碰到叶子节点就返回,可以保证是最小深度;后序遍历是从下往上,所以可能在上层会碰到更浅的叶子节点,所以这时需要比较出较小的那一个+1(只有当左右子节点都存在是才比较深度小的那一个,只要有一个子节点不为空则只能取另外一边的结果+1)回溯是遍历出所有的结果,只有为叶子节点的时候才会收获结果,所以只需要更新res,保证res是最小的那一个即可。

2025-04-08 23:31:26 220

原创 23. 合并 K 个升序链表

1.使用左闭右开,先将多个链表通过递归为单个链表,再合并。

2025-04-08 17:20:13 129

原创 148. 排序链表

大循环是从1开始,不要在循环内外建立两个一样的cur!!

2025-04-08 15:43:34 822

原创 138. 随机链表的复制

新旧交错,再来剥离。

2025-04-08 10:26:50 171

原创 328. 奇偶链表

直接在原链表上进行修改,将原链表作为奇数链表,而单独划分出偶数链表。

2025-04-07 23:44:46 264

原创 24. 两两交换链表中的节点

修改指向的时候只能指向提前保存好的值,不能指向提前保存好的值的next,因为保存的只是那个节点,只能确定这个节点是这个节点,而不能确定这个节点的next是哪个节点(因为可能被前面的操作修改了指向)

2025-04-07 15:53:53 216

原创 19. 删除链表的倒数第 N 个结点

使用dummyhead。

2025-04-07 11:08:54 153

原创 2. 两数相加

l1或l2或carry不为空,则循环不停止。

2025-04-07 10:35:00 283

原创 21. 合并两个有序链表

使用dummyhead,先加入小的,节点向后走。

2025-04-03 17:10:23 261

原创 88. 合并两个有序数组

从末端开始填充,填充完下标要–

2025-04-03 16:48:13 174

原创 143. 重排链表

结束的条件是head2的next,如果等到head2为nullptr则会乱序。

2025-04-03 16:12:02 307

原创 234. 回文链表

快慢指针,fast在前,next在后。

2025-04-03 11:33:56 246

原创 206. 反转链表 92. 反转链表 II 25. K 个一组翻转链表

pre统一设置为空,cur设置为p0的next,使用临时变量接受cur的next,最后要更新p0的位置!

2025-04-02 23:41:41 628

原创 160. 相交链表

cur要归位,交换cur和count。

2025-04-02 23:05:21 168

原创 240. 搜索二维矩阵 II

靠右上角搜索。

2025-04-02 20:55:31 215

原创 48. 旋转图像

1.对角线翻转的时候是j<i。

2025-04-02 20:29:17 132

原创 54. 螺旋矩阵

先减m再交换。

2025-04-02 19:55:31 179

空空如也

空空如也

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

TA关注的人

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