Glorious01的博客

C++中字符串的反转操作c++内置函数实现字符串翻转（reverse，strrev，string 构造函数）_字符串镜像 c++-优快云博客string可以直接作为栈（string的相关知识） 待了解。

注意数据的操作，一定是先“存”后“删”，否则数据丢失人的思考过程是“拿出来又放回去”，但在计算机的思维中，拿出来就表示没有这个数据了，因此需要先放过去，再删掉原来的。while(size--){//将que中最后一个元素之外的数据全部弹出后再压入，注意操作，先push存过去，再pop,否则丢失元素了//压入que.pop();//弹出//错误：while(size--){//将que中最后一个元素之外的数据全部弹出后再压入，que.pop();//弹出//压入复杂度分析。

/函数复用使用this指针复用 类函数。

空字符串的返回代码随想录说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。关于KMP算法的理解及next数组的求法：求next数组（前缀表）的思路其实也是KMP算法，利用的同样是“不匹配就回退”的思想回退的位置是根据前缀表来决定的，前缀表描述的就是模式串的“对称程度”KMP算法是利用字符串的“对称性”

💫坚持真的是一件很难的事情，坚持不下来，估计是，目标不明确。📆学习日期：2025年3月7日16:18:45💻学习内容：翻转字符串中的单词 | 右旋转字符串⏲️学习时长：151. 反转字符串中的单词 - 力扣（LeetCode） 中等给你一个字符串 ，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意：输入字符串 中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结

标准输入输出 待学习字符串可以改变大小字符串|string数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。不用申请新数组。从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。

双指针的思路 待总结代码随想录-反转链表swap()函数 待总结分段处理的for循环操作，i的跳数。

为什么想到要用哈希法解决：需要查询一个元素是否出现过为什么要用map：需要保存两种数值，需要map的键值对来保存（key，value）确定 key 是什么，value 是什么vector容器的使用数组 | vector待整理定义初始化什么是初始化什么时候需要初始化添加元素 ：insert()排序。

之前的STL没有学完，怪不得不知道set/map容器....😿C++提高编程map的创建map的索引map的方法map的返回字典|mapc++中unordered_map的用法的详述（包含unordered_map和map的区别）_unorder map-优快云博客继续学习C++的STL，还是学习python数据结构？根据岗位需求，选择编程语言（吧）

取数值各个位置上的单数之和 重点例如 水仙花数 等相似题目int sum=0;while(n){//取个位,求平方n=n/10;//更新return sum;除了使用集合set判断进入循环，是否有其他的解法？待思考快慢指针法（与环形链表的思路相似） 待思考|202. 快乐数 - 力扣（LeetCode）使用快慢指针法，空间复杂度为O(1)，这是因为没有使用集合。

c++的3种set待总结容器vector的相关方法 待总结容器set的相关方法 待总结集合|set。

想要使用哈希法时，可以先看看是否可以用 数组 结构//数组赋值//数组长度。

代码实现简单，思路比较复杂，需要一定的数学推理是否有别的思路？待解决。

return之后代码就结束了，可以在while循环体里面直接return//xYan版本int flag=0;while(curA!=NULL){if(curA==curB){//找到交点flag=1;break;else{//继续寻找if(flag){//Carl版本// 遍历curA 和 curB，遇到相同则直接返回= NULL) {

双指针的妙用：一趟扫描完成删除操作😏=nullptr){//移动快指针C++中while循环的形式 不熟悉fast!=nullptr的用意 粗略理解。

节点是否需要临时保存，画图分析，改变cur->next之后，删掉原来的指针，分析时候能找到后面的指针，避免出现空指针错误。注意new的理解待完成。

反转链表”是高频面试题递归写法难理解，可建立在双指针解法的思路上去理解递归函数的写法不熟从后往前的递归思路。

关于cur指针是否如愿指向正确位置，边界条件等，可以假设index=0，根据头节点的情况来判断结构体的定义//定义链表节点结构体intval;LinkedNode(intval):val(val),next(nullptr){}//构造函数//通过new新建一个节点时，val根据传入val的值进行初始化，//默认将next指向null构造函数//初始化MyLinkedList对象(链表)//这是一个虚拟头节点，_dummyHead——>next才是真正的头节点。

虚拟指针dummyHead的使用，可以统一代码的操作，值得学习。软件报错可以考虑优快云之外的一些网站，例如Github上的issue有时就很不错，思路打开~😏。

前缀和的思想二维数组的vector定义二维数组的遍历对于ACM的输入输出模式不熟悉写代码的不良习惯，功能重复的代码段复制粘贴时，变量未完全修改程序出现问题不会打断点调试，只会 cout 调试-_-||

涓滴汇成海。

为了准备今年的暑期实习，特此写一份博客记录学习算法的经历。