跑得快~-优快云博客

所以s.size()可以被s.size() - next[s.size() - 1]整除。即s.size()可以被最小子串元素个数整除。最后一个字符串元素对应的next数组的值为s.size() - 重复的字串长度。遇到交换顺序优先考虑reverse。学了好久KMP，三分理解。差点看吐了，还是最后那张图帮我理解了。

2024-06-14 17:33:43 176

原创代码随想录算法训练营第九天|344.反转字符串、541.反转字符串Ⅱ、54.替换数字

关键：从后往前替换，避免后面字符的移动操作。

2024-06-12 21:55:36 172

原创代码随想录算法训练营第六天|454.四数相加Ⅱ、383.赎金信、15.三数之和、18.四数之和

道心破碎，没看懂哈希法的b去重，开抄双指针法。照着三数之和写的，需要注意使用long long防溢出。好久没遇到能自己写出来的题了。想不出啊，痛苦，抄答案。

2024-06-12 11:22:52 279

原创代码随想录算法训练营第五天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

按照242的写法用数组写出来了，但是很浪费内存，且在给定元素大小限制的情况下才能使用。一如既往不会，看了解答又不是很难。学会了很多哈希表的思想。学到了unordered_set的一些使用方法，且会自动去重。

2024-06-09 16:35:35 146

原创代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

改了挺多次，最大的问题是最后没写head = myHead->next导致报错，很久没想明白，因为交换后最初的head指向了第三个节点，需要一行head = myHead->next更新指向。没想到先各自求链表长度，最后长度相减得快指针移动数。且指针相等最初用的是值相等且next节点相等，没想过可以直接相比。双指针法确实很好用。

2024-06-08 14:30:02 197

原创代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表

以前接触的带头结点的链表都是头节点数据域为无效数，删除的时候没想到还会有删除头节点元素的操作，费了些时间。有不少多余操作，看了创建一个头节点的题解，感觉想法确实很好，修改后代码如下。

2024-06-07 21:29:06 207

原创代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵Ⅱ

只想到了暴力，还是看了题解照着写的，while循环很巧妙，且题解的移动尾指针的思路很有帮助。学了下INT32_MAX和INT32_MIN;不足：cpp还没学到容器，写result的时候报了不少错。虽然提示了双指针，但还是没想出。

2024-06-06 20:38:15 352

原创代码随想录算法训练营第一天|34.在排序数组中查找元素的第一个和最后一个位置

若是数组中没有等于target的元素，且target位于[nums[0],nums[nums.size() - 1]]，右边界寻找到的为大于target的第一个元素位置，左边界寻找到的为小于target的最后一个元素位置。若是target不属于[nums[0],nums[nums.size() - 1],则左右边界至少有一个没有移动。右边界函数寻找到的位置为实际右边界加一的位置，左边界寻找到的位置为实际左边界减一的位置。

2024-06-05 14:46:24 145 1

原创代码随想录算法训练营第一天|35.搜索插入位置

虽然是对的，但是若是这种情况，right经过while循环会迭代为大于target的最小值的位置减一的位置，返回right+1就是待插入位置。是多余的，因为经过二分查找，若是target小于nums[0],right会迭代到-1的位置，while循环后返回right + 1就是待插入位置。若是target大于nums[nums.size()]，right在while中不变，最后返回right+1就是待插入位置。写出来是对的，但是还是小看了二分法，写了很多冗余代码，阅读题解后收获挺多。

2024-06-05 11:07:30 678 1

原创代码随想录算法训练营第一天|704.二分查找、27.移除元素

当left更新为不为零的值时，该middle不是想要的中间位置。这道题出奇的竟然会，思路和题解一样。但有可以优化的地方。运算符返回的是对象或类型的字节大小。类对象的大小，而不是向量中包含的元素的个数。写在while循环中，简化代码。

2024-06-05 10:09:31 1613

qq_57942139的博客

原创代码随想录算法训练营第三十五天|416.分割等和子集

原创代码随想录算法训练营第三十四天|62.不同路径、63.不同路径Ⅱ

原创代码随想录算法训练营第三十二天 |509.斐波那契数列、70.爬楼梯、746.使用最小花费爬楼梯

原创代码随想录算法训练营第三十一天|56.合并区间、738.单调递增的数字

原创代码随想录算法训练营第30天|452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间

原创代码随想录算法训练营第二十八天|134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列

原创代码随想录算法训练营第二十七天|122.买卖股票的最佳时机Ⅱ、55.跳跃游戏、45.跳跃游戏Ⅱ、1005.k次取反后最大化数组和

原创代码随想录算法训练营第二十六天|455.分发饼干、376.摆动序列、53.最大子数组和

原创代码随想录算法训练营第二十五天|491.非递减子序列、46.全排列、47.全排列Ⅱ、51.N皇后

原创代码随想录算法训练营第二十四天|93.复原IP地址、78.子集、90.子集Ⅱ

原创代码随想录算法训练营第二十三天|39.组合总和、40.组合总和Ⅱ、131.分割回文串

原创代码随想录算法训练营第二十二天|77.组合、216.组合总和Ⅲ、17.电话号码的数字组合

原创代码随想录算法训练营第二十一天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加数

原创代码随想录算法训练营第十九天|235.二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

原创代码随想录算法训练营第十八天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先

原创代码随想录算法训练营第十七天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

原创代码随想录算法训练营第十六天|513.找树左下角的值、112.路径总和、113.路径总和Ⅱ、106.从中序遍历与后序遍历构造二叉树、105.从前序与中序遍历序列构造二叉树

原创代码随想录算法训练营第十五天|110.平衡二叉树、257.二叉树的所有路径、222.完全二叉树的节点个数、404.左叶子之和

原创代码随想录算法训练营第十四天|226.翻转二叉树、101.对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度

原创代码随想录算法训练营第十三天|递归遍历、迭代遍历、二叉树的统一迭代法、层序遍历

原创代码随想录算法训练营第十二天|150.逆波兰表达式求值、239.滑动窗口最大值、347.前k个高频元素

原创代码随想录算法训练营第十天|232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项

原创代码随想录算法训练营第九天|151.翻转字符串里的单词、55.右旋字符串、28.找出字符串中第一个匹配项的下标、459.重复的子字符串