- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营41期 回溯算法02
搞定了回文串的搜索，再来考虑整体的递归。至此函数便会一路返回到第一层，继续搜索更短的以string[0]为首的回文串，最后一种被考虑的情况则是回文串仅由一个字母构成。（小tip：单独一个字母也是回文串）我的思路是，回文串的两头一定是相等的，所以只需要固定开头，移动尾部，如果发现守卫相等，则首尾同步收缩，直至确认找到了回文串/当前首尾无法构成回文串。确定了找回文串的策略之后，找回文串的函数签名也就可以确定：参数是给定的字符串以及搜索区间的左右边界，返回值是bool表明当前边界是否可以构成回文串；
2024-07-25 22:56:54
276
原创 代码随想录算法训练营41期 字符串01
要将字符串中的所有数字都替换为字符串“number”。如果每遍历到一个数字，就把string切成两个substring接到一个number字符串的首尾，那么会使用大量的辅助空间。好的做法是数出字符串中数字的个数，然后使用string.resize()函数将字符串扩充到需要的大小，在用双指针法填充数组。左指针指到原字符串的最后一个字符处，右指针指到扩充后字符串的末尾。一边反向遍历一边填充字符串。要点是如何巧设for循环来避免用计数器和大量条件判断把代码写的又臭又长。用双指针法就可以实现O(1)的空间复杂度。
2024-07-21 11:56:22
192
原创 代码随想录算法训练营41期 day06 哈希表01
理论部分：unordered_set/unordered_map做题的时候用过很多次，容易忽略其实最简单的数据结构——数组，其实也是一种哈希表。粘一段看得半懂不懂的内容在这里，来源于std::unordered_set底层实现为哈希表，std::set 和std::multiset 的底层实现是红黑树，红黑树是一种平衡二叉搜索树，所以key值是有序的，但key不可以修改，改动key值会导致整棵树的错乱，所以只能删除和增加。
2024-07-09 11:16:35
323
原创 代码随想录算法训练营41期 day4 链表02
观察右边式子的结构不难发现，我们如果让快指针从环上的某一点出发，那么不管它绕了环多少圈，当慢指针抵达环入口的时候，快指针都必然需要再走y距离才能回到起始点，换言之刚从起始点走出z那么远！我觉得背后的原理是，快慢指针“匀速、倍速”的运动模式，在环形上会呈现出“无论绕了多少圈，总是会在环上的同一个点相遇”的特点，从而创造出一个不变量作为解题的锚点。我们要处理的这个链表里有三个关键的节点：已知的起点（头节点），目标节点（入口点），位置固定的特殊点（相遇点），后续的变量设置自然要围绕这三个点展开。
2024-07-07 00:41:47
246
原创 代码随想录算法训练营41期 day 3 链表part1
1、链表表头dummyHead不要偷懒写成head！多一个dummy可以提醒自己，这个头是虚拟的，起一个占位的作用，实际操作链表的时候，操作的是dummyHead->next为起始的部分。3、C++的基本功该复习了，在构造函数里重新“声明”一遍成员变量的错误不要再犯。2、注意链表的index——dummyHead的index不是0，而是。链表的index和数组一样是。
2024-07-06 01:31:05
207
原创 代码随想录算法训练营41期,977.有序数组的平方 , 209.长度最小的子数组,59.螺旋矩阵II
人脑很容易实现但代码没有那么好表述的题，关键在于把螺旋的过程变成重复性的过程来简化问题，也就是在四个方向上遍历的时候，确保每条边都一样长，这样写起来就容易很多。简单的双指针，发现的一个问题是容易思维定势总想从小的往大的遍历，在这道题的场景下会导致代码又臭又长，反过来从大往小就很容易写。这种过程描述型的题，尽可能在过程中找出具有重复性的模式很重要。动态窗口，维护窗口的同时存下最小窗口长度。209.长度最小的子数组。977.有序数组的平方。
2024-07-04 22:49:32
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人