- 博客(19)
- 收藏
- 关注
RSS订阅原创 代码随想录第22天： 77. 组合、216.组合总和III、17.电话号码的字母组合
17.电话号码的字母组合 ，同样套用组合回溯模板，注意使用字符串实现数字和字母映射关系的细节。216.组合总和III，组合类型的变种，只需要判断组合的和即可。
2024-08-27 20:01:14
352
原创 代码随想录第21天：669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
108.将有序数组转换为二叉搜索树。538.把二叉搜索树转换为累加树。669. 修剪二叉搜索树。
2024-08-26 15:09:29
210
原创 代码随想录第20天： 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作 、 450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先：利用好二叉搜索树的特点，理解。450.删除二叉搜索树中的节点：代码如下，需要注意的是第五种情况。701.二叉搜索树中的插入操作 ：一样利用好二叉搜索树的特性即可。
2024-08-25 22:38:30
392
原创 代码随想录第18天：530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
236. 二叉树的最近公共祖先：利用回溯思想，当遍历到相同值时返回，因为是自下而上找所以用后序遍历。
2024-08-25 20:14:30
353
原创 代码随想录第17天， 654.最大二叉树、 617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
700.二叉搜索树中的搜索。98.验证二叉搜索树。
2024-08-25 14:15:38
270
原创 代码随想录第16天：513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树
106.从中序与后序遍历序列构造二叉树。513.找树左下角的值，层序遍历。
2024-08-24 17:07:40
402
原创 代码随想录第15天，110.平衡二叉树，257. 二叉树的所有路径， 404.左叶子之和， 222.完全二叉树的节点个数
222.完全二叉树的节点个数。257. 二叉树的所有路径。
2024-08-21 15:48:31
508
原创 代码随想录14天， 226翻转二叉树、 101对称二叉树 、 104.二叉树的最大深度、111.二叉树的最小深度
226翻转二叉树，代码如下。101对称二叉树、代码如下。104.二叉树的最大深度。111.二叉树的最小深度。
2024-08-20 21:32:51
155
原创 代码随想录13天，二叉树递归遍历 、迭代遍历、统一迭代、层序遍历
2.二叉树迭代遍历，熟悉一下用栈实现迭代遍历。1.二叉树递归遍历，熟悉自己构造二叉树。4.比较简单的层序遍历。
2024-08-15 15:16:19
321
原创 代码随想录第11天： 150. 逆波兰表达式求值、 239. 滑动窗口最大值、 347.前 K 个高频元素
347.前 K 个高频元素，使用最小堆来实现，考察优先级队列的使用，有点难。150. 逆波兰表达式求值，想到使用堆来实现就简单很多，代码如下。239. 滑动窗口最大值，单调队列实现。
2024-08-01 15:07:52
386
原创 代码随想录第十天: 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
1047. 删除字符串中的所有相邻重复项。
2024-07-31 16:08:45
385
原创 代码随想录第九天，151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串
【代码】代码随想录第九天，151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串。
2024-07-28 22:08:44
223
原创 代码随想录第八天： 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字
344.反转字符串，利用双指针交换字符串左右位置的字符，没什么好说的。卡码网：54.替换数字，直接实现功能，懒得优化。
2024-07-24 22:26:22
128
原创 刷题第七天，454.四数相加、383. 赎金信 、15. 三数之和 、18. 四数之和
454.四数相加，利用哈希表查询简单的优点，化简时间复杂度，可以两组凑一对将其和存在哈希表中，在利用补数进行查询即可，此时时间复杂度为O(n^2)，空间复杂度为O(1)。383. 赎金信，和。
2024-07-24 22:02:43
117
原创 刷题第五天， 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、 1. 两数之和
242.有效的字母异位词，判断元素是否出现在集合里较为快速的方法就是利用哈希表来实现，本题可以通过构建一个哈希表记录第一个字符串中不同字母的出现频率，然后遍历第二个字符串来更改哈希表中的数值，如果提前出现某一个字母的对应的值为零，则为false，否则即为真，代码如下，时间复杂度O(n)，空间复杂度O(1)适用于这种情况，因为它提供了一个高效的方式来检查元素是否存在于集合中，这正是我们寻找两个数组交集所需要的功能。是因为我们只需要存储元素的存在性，而不需要存储额外的数据或元素的计数。
2024-07-22 22:50:14
139
原创 代码随想录第四天 24. 两两交换链表中的节点 、 19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
面试题 02.07. 链表相交，单链表有顺序，所以交点只可能在后面出现，所以用双指针先走到两者长度一致的地方开始遍历，并且对比即可。19.删除链表的倒数第N个节点，双指针，但是注意fast首先走n + 1步。142.环形链表II。
2024-07-21 22:58:47
124
原创 代码随想录第三天 203.移除链表元素 、707.设计链表 、 206.反转链表
203.移除链表元素，需要注意当需要移除的是头节点时需要单独处理，不如直接添加一个虚拟头节点再进行节点移除的操作逻辑上舒服，代码如下，代码复杂度O(n),O(1)。707.设计链表，链表基本功练习。206反转链表，双指针大法好。
2024-07-21 22:24:16
165
原创 代码随想录第一天记录：704二分查找、27移除元素
704cpp代码如下，注意边界一致性，之前一直用核心代码模式刷题面试吃过亏，所以用本地vscode在ACM模式下写，代码如下，时间复杂度O(logn)，空间复杂度O(1)
2024-07-17 22:08:45
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人