dianzi_233-CSDN博客

原创代码随想录算法训练营第十三天(栈与队列part03) | 239. 滑动窗口最大值，347.前 K 个高频元素，总结

当我们从 deque 中弹出第一个元素时，这是因为这个元素已经不在当前滑动窗口中，而不是因为队列中有比它更大的元素。队列中始终保持从大到小的顺序，这样第一个元素始终是当前窗口的最大值。个人认为，本题的难点在于不好理解和区分pop和push操作的分工，很容易混淆。在pop函数中，删去最左边元素的前提条件是“n == self.maxq[0]”，很多人看到都蒙了。为啥相等的时候还要popleft？这是因为，这个过程确保了队列中的第一个元素始终是当前窗口的最大值。

2024-06-03 08:54:07 943

原创代码随想录算法训练营第十一天(栈与队列part02) | 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

20. 有效的括号20. 有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频我讲的都有哪些场景，落实到代码其实就容易很多了。

2024-06-01 17:06:09 186

原创代码随想录算法训练营第十天(栈与队列part01) | 232.用栈实现队列，225. 用队列实现栈

理论基础理论基础了解一下栈与队列的内部实现机智，文中是以C++为例讲解的。232.用栈实现队列(easy)大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。

2024-06-01 04:22:09 625

原创代码随想录算法训练营第八天(字符串part01) | 344.反转字符串，541. 反转字符串II，卡码网：54.替换数字，151.翻转字符串里的单词，卡码网：55.右旋转字符串

1.索引越界：确保 right 初始化为len(s) - 1，防止初始值超出字符串范围。2.循环条件错误：循环条件应该是while left < right，而不是

2024-05-29 14:09:43 1422

原创代码随想录算法训练营第三天（链表part01)｜链表理论基础，203.移除链表元素，707.设计链表

1.首先，要判断删除的是不是头节点还是非头节点，如果是头节点，有两种方法删除：第一，head = head —> next，将头节点指针指向下一个node即可删除。第二，也可以使用dummy head虚拟头节点的方式删除头节点；针对非头节点，我们可以直接使用原来列表，将指针指向下一个node来删除。（单链表）2.删除元素必须有前驱，这就是虚拟头节点的魅力所在。因此，创建一个指针，current指针要指向虚拟头节点，而不是真的头节点。

2024-05-24 13:53:54 942

原创代码随想录算法训练营第二天（数组part2）｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

1.我在设置新数组时忘记设置好等同于旧的数组的size了而是创建了空的数组，写成了new_array = [ ]；我忘记很重要的一点，我的操作并不会append元素进去。因此，当我尝试访问 new_array 的特定索引时，会收到 IndexError 错误，因为空数组没有这些索引位置的元素。(更正版：new_array = [0] * len(nums))2.对于我这种之前没接触过双指针的初学者来讲，难点无非在于到底放到两端还是放在同一头让他们一快一慢？

2024-05-23 14:41:20 780

原创代码随想录算法训练营第一天（数组）｜lc：704. 二分查找；27. 移除元素

1.避免整数溢出，mid = left + (right - left) // 2 很重要。不可以写成mid = right//2，他只适用于left=0的情况。因为我们要考虑到left的更新。此外，要记住//的优先级大于+。我找到一个例子，如下：3.分不太清什么时候该用等等`if` 用于第一次检查的条件。`elif` 用于后续检查的条件，每个 `elif` 都是一个新的独立条件。`else` 用于捕获所有前面条件都不满足的情况，作为一种默认处理机制。

2024-05-22 09:31:06 1129

dianzi_233的博客