- 博客(17)
- 收藏
- 关注
RSS订阅原创 8.7 代码随想录算法训练营第三十天| 452. 用最少数量的箭引爆气球 、435. 无重叠区间、763.划分字母区间
points = [[1,6],[2,8],[7,12],[10,16]]，按以上方法会发现[7,12]会连接points[1]和Points[3]，导致结果是一个大区间，但实际上point[0]和points[1]并不相交，故此方法存在错误。初始的想法是排序后遍历相邻两区间的头值和尾值，若后区间头值大于前区间尾值则res++，但发现并不能得出正确结果。正确做法是定义一个尾值end，来遍历维护尾值。
2025-08-21 14:09:22
188
原创 8.6 代码随想录算法训练营第二十九天| 134. 加油站 、135. 分发糖果、860.柠檬水找零、 406.根据身高重建队列
i从0开始累加rest[i]，和记为curr，一旦curr小于零，说明[0, i]区间都不能作为起始位置。比较简单，只需判断每种零钱出现时所需要的操作便可，使用哈希表方便记录每种零钱数量。从尾至头遍历比较，再给左侧高分发（保证比右侧多一即可）按高到低排序队列，之后也按照高到低顺序插入结果队列。从头到尾遍历比较，先给右侧高分发；lambda 表达式的多条件筛选。
2025-08-07 00:04:04
601
原创 8.5 代码随想录算法训练营第二十八天| 122.买卖股票的最佳时机II 、55. 跳跃游戏、1005.K次取反后最大化的数组和
若最小值为负数，则反转此值对和增长最多；若最小值为正数，表明数组所有值都为正数，需要反转最小值来对总和影响最小。当遍历到的值刚好为curdistance时，步数+1，并且记nextdistance为curdistance.记录每一步能达到的最大值并进行比较，留下更大的那一个记为nextdistance。三、1005.K次取反后最大化的数组和。只需要保证每次取反的是最小值即可。
2025-08-06 00:40:05
130
原创 8.4 代码随想录算法训练营第二十七天| 455.分发饼干、376. 摆动序列、53. 最大子序和
通过胃g[i]进行遍历，个人的想法是排序后从尾至头进行遍历比较，但是执行下来消耗内存和耗时相对较高。需要考虑诸如[0,0,0]、[3,3,3,2,5]这种，即处理前一段数值为平线的形式。（前一段时间有事，后续会补上之前拉下的题）主要优化为使用双指针进行正向遍历。
2025-08-05 00:16:19
153
原创 7.22 代码随想录算法训练营第十四天| 226.翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、 111.二叉树的最小深度
三、104.二叉树的最大深度。
2025-07-23 02:37:56
114
原创 7.21 代码随想录算法训练营第十三天| 二叉树的四种遍历方式
返回结果为嵌套数组，在每层遍历循环中定义一个数组，作为嵌套数组的层序遍历结果。注意点在于size需要定义在每层的for循环外，size是每层的变化量。利用栈进行 中-右-左的顺序进行入栈出栈操作，对栈顶元素进行循环遍历。但是先序入栈顺序是中右左，所以后序入栈顺序反而是中左右。一直找左孩子，直到找到叶子节点。比较简单，注意函数传参的形式。
2025-07-22 01:46:56
165
原创 7.17 代码随想录算法训练营第九天| 151.翻转字符串里的单词 、卡码网：55.右旋转字符串
卡码网：55.右旋转字符串。以为reverse的。
2025-07-19 03:44:25
212
原创 7.18 代码随想录算法训练营第十天| 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
pop操作和题一不同，需要先将尾部以外的数据转移到que2中备份，之后弹出队尾数据，即为栈顶数据。只有在弹出操作时，需要检测输出栈有无数据，若有，输出栈头即是需要弹出的队尾数据。以及栈内容赋给字符串，因为栈先入先出的特性，需要给赋值后的字符串内容反转。虽然思路很有逻辑，但是第二遍写这个题不一定能写出来，需要回顾。使用两个栈来实现队列，一个输入栈，一个输出栈，栈的先入后出特性，使得两个栈能够实现先入先出。使用que1来存储栈数据，que2用来备份。若无，则需要从输入栈导入数据至输出栈。
2025-07-19 02:11:32
170
原创 7.16 代码随想录算法训练营第八天| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字
主要是ACM模式有点忘了，回顾一下输入输出的格式。主要是确定边界，以及题意的条件1、3是一个意思。分清index和newindex的性质。
2025-07-17 01:02:14
230
原创 7.15 代码随想录算法训练营第七天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
long定义sum来防止int上下限溢出，sum需要定义在while( left < right)内部，来保证sum每次循环重新计算。起初想的是外部的大while循环会限制 left < right，但是内部会优先越界访问造成无限循环，故需要在内部添加限制条件。即存在（1，1，-2）这样的三元组满足题意，但是如用set去重则会将这个答案也删去，故不行。2处 i>1的限制条件，一为防止i-1越界访问，二为了防止漏掉-1,-1,2 这种情况。其中，sum作为key键，[i, j]作为value来储存结果。
2025-07-16 03:17:28
418
原创 7.14 代码随想录算法训练营第五天| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、 1. 两数之和
思路比较简单，将数组A放到unordered_set中，然后再对数组B的内容进行比较，将二者相同的数值放到另一个unordered_set中用来提纯重复数值。num:nums)的方法迭代器方法来遍历nums数组，创造一个index来记录当前数在数组的下标。主要注意点是getsum函数的熟练编写。以及循环遍历是否存在于res哈希表中的过程。主要是把和的值记录在hash中，若出现之前存在的值就表示结果循环，即数不快乐了。三、202. 快乐数【需要回顾的题目】梦开始的地方，这一次我一定要拿回所有！
2025-07-15 02:01:47
210
原创 7.12（补签） 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交、 142.环形链表II
快慢指针的思路，首先让快指针走n步，然后慢指针再走，这样快指针走到链表末null时，开局指向虚拟头节点的慢指针刚好指向倒数第n的节点的前一个节点（这个需要自己找个特定的链表模拟确认一下推出来），然后让目标节点断开链表就可以了。重点还是之后如何循环这个过程，之前总是脑子不清楚，现在是将反转后的后一个节点看成新的dummy然后重复上述过程，所以只需要让prev指向之前的head就可以了。用的哈希表法（不满足进阶要求，哈希空间复杂度为O(n)），但是比较清晰明了。，其他的代码都是基础操作，就不放进来了。
2025-07-14 23:59:27
198
原创 7.11 代码随想录算法训练营第三天| 203.移除链表元素、707.设计链表 、206.反转链表
记忆点：1.建立虚拟头节点：最后return head的时候可以直接return dummy.next；2.head作为解放出的节点，可以去遍历整个链表，在正常情况下，prev和head一同遍历链表，出现head->val == val；时，prev->next = head->next；
2025-07-12 00:38:56
203
原创 7.10 代码随想录算法训练营第二天|209.长度最小的子数组、59.螺旋矩阵II
考虑在顺时针写入时，需要考虑每次区间的闭开，而且存在一个变量，在每次循环一圈之后限制下一圈每行列数-1；即存在Index=1，并且在每次循环后Index++；同时，每次循环的初始位置也会由于上一次循环的圈被占用而更改，故存在startx = 0, starty = 0；在每次循环后都++；按左-> 下-> 右-> 上->的顺序依次写入，考虑n的奇、偶，会出现n为奇数时，中间数mid = n*n的的情况。后续的前缀和学习在之后的内容补充。,在CPP中 “ ^ ” 表示。
2025-07-11 00:45:52
156
原创 7.10（补签）代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素、977.有序数组的平方
之前写过的二分，回过头写还是没办法思路清晰直接解出。1.确认区间法来写while()循环条件，虽然分左闭右闭和左闭右开，但本人写起来还是习惯左闭右闭的方式，所以只以此记录易错点，另一种方法防止混肴，就不记录了。
2025-07-10 16:48:08
177
原创 关于Keli 5中 LPC1700 DFP无法安装
打开keli5 PACK install 搜索 lpc1700，点击目标型号，在右侧出现device specific栏内 右击DFP 选择 expand all 打开历史版本，我选择的是2.7.1 直接可以安装完成。至此Keli5安装完成LPC1700_DFP 的 PACK包，能够烧录相关芯片代码。安装最新DFP 2.7.2出现 Encountered an improper argument 出现无法安装问题，不管是直接onlie下载安装还是上keli 官网搜索下载安装包都无法解决。
2024-11-18 23:03:23
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人