- 博客(25)
- 收藏
- 关注
原创 【代码随想录第30天| 452. 用最少数量的箭引爆气球,435. 无重叠区间,763.划分字母区间 】
重叠区间问题,先按一端排序,然后只关注另一端即可。
2024-07-21 19:44:53
677
原创 【代码随想录第29天| 134. 加油站 ,135. 分发糖果,860.柠檬水找零,406.根据身高重建队列 】
如果在笔试中遇到这道题,骗分方法是循环相加一遍,看总量是否大于等于0,若小于0可以直接return -1。
2024-07-20 23:12:34
452
原创 【代码随想录第28天| 122.买卖股票的最佳时机II,55. 跳跃游戏,45.跳跃游戏II,1005.K次取反后最大化的数组和】
curDIff0。
2024-07-17 22:08:43
121
原创 【代码随想录第24天| 93.复原IP地址,78.子集,90.子集II 】
是一个细节比较多的题目,第一遍做起来比较吃力,主要需要注意以下几个点:
2024-07-11 23:59:51
312
原创 【代码随想录第23天| 77. 组合,216.组合总和III,17.电话号码的字母组合 】
的状态来判断在该层中是否使用过该数值。代表在横向遍历时进行的去重操作;代码随想录中的方法是设置一个。这里需要注意的是如何在。比较直观的思路是使用。
2024-07-09 22:09:03
200
原创 【代码随想录第22天| 77. 组合,216.组合总和III,17.电话号码的字母组合 】
【代码】【代码随想录第22天| 77. 组合,216.组合总和III,17.电话号码的字母组合 】
2024-07-08 21:07:34
492
原创 【代码随想录第21天| 669. 修剪二叉搜索树,108.将有序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树 】
分段处理数组的中间值,把每段的中间值作为中节点。
2024-07-03 15:56:00
318
原创 【代码随想录第20天| 235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点 】
还有一种比较绕的解法,使用。
2024-07-01 20:58:38
143
原创 【代码随想录第19天| 530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先 】
后序遍历就是回溯过程,可以通过左右子树的返回值,来处理中的逻辑。注意题目描述,二叉树中不存在重复的节点。
2024-06-30 14:37:41
210
原创 【代码随想录第17天| 654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树 】
前序遍历,类似于知道前序和中序后构造二叉树。
2024-06-28 09:57:14
116
原创 【代码随想录第16天| 513.找树左下角的值,112. 路径总和,113. 路径总和 Ⅱ,106. 从中序与后序遍历序列构造二叉树,105.从前序与中序遍历序列构造二叉树】
本题的第一思路是层序遍历,在层序遍历的for循环往队列里添加元素时,记录最后一层最左边的值。
2024-06-26 19:47:33
188
原创 【代码随想录第15天| 110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和,222.完全二叉树的节点个数】
【代码】【代码随想录第14天| 110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和,222.完全二叉树的节点个数】
2024-06-24 23:10:04
240
原创 【代码随想录第14天| 226.翻转二叉树,101. 对称二叉树,104.二叉树的最大深度,111.二叉树的最小深度】
重点在于确定遍历方式,这里选用前序遍历个人认为是最简单的。
2024-06-21 21:33:24
197
原创 【代码随想录第12天| 150. 逆波兰表达式求值 , 239. 滑动窗口最大值, 347.前 K 个高频元素】
典型的计算机思维题目,用栈的思维。
2024-06-18 10:26:52
321
原创 【代码随想录第9天| 151.翻转字符串里的单词,卡码网:55.右旋转字符串 】
【代码】【代码随想录第9天| 151.翻转字符串里的单词,卡码网:55.右旋转字符串 】
2024-06-15 20:49:30
99
原创 【代码随想录第7天|454.四数相加II ,383. 赎金信 ,15. 三数之和,18. 四数之和】
利用进行键值对的记录,四个数组两两一组,两组的和互为相反数则存在。
2024-06-13 11:37:48
186
原创 【代码随想录第6天|● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 】
【代码】【代码随想录第6天|● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 】
2024-06-11 19:39:45
138
原创 【代码随想录第四天|24. 两两交换链表中的节点 ,19.删除链表的倒数第N个节点 ,面试题 02.07. 链表相交 ,142.环形链表II 】
NULL) 循环结束时,此时p的位置是尾节点的位置,但如果用于输出函数的判断条件,则尾节点的数据不会输出。=NULL) 循环结束时, 此时p指向的位置为尾节点的下一个节点,因为没有申请内存空间,所以是一个未知的区域。最终停下的位置,可以让他停在最后一个节点,也可以让他停在最后一个节点的指向NULL处。第一时间想到了双指针法,出发位置和倒数第几个这个数需要。涉及到一部分数学运算,有难度,需要三刷。
2024-06-09 09:55:43
209
原创 【代码随想录第三天|203.移除链表元素 ,707.设计链表 ,206.反转链表 】
这道题的移除操作比较简单,但是如果不用虚拟头节点的方法,则需要对头节点单独写一段逻辑进行判断。
2024-06-08 03:11:32
154
原创 【代码随想录第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵】
这道题在做完第一遍后意识到了该数组的平方和(原顺序)下可能是一个先递减后递增的数组(满足有负数,且abs(最大的复数)>最小的正数),因此即刻联想到了双指针分别指向数组头和尾,比较,填充,移位三步操作。
2024-06-06 16:27:31
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人