[C++知识库]所遇琐碎易忘错误及部分知识汇总

C++：

错误

1. 回溯return后或运行完毕后，回到上一个函数该语句下一句，而非从头开始。
2. runtime error: member access within null pointer of type ‘ListNode’ (solution.cpp) SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior prog_joined错误原因：试图使用空指针

while(mute->next->next!=NULL&&mute->next!=NULL)

判断顺序错误，先判断了两位，如果下一个就是空结点即报错。

3. c++中，length()只是用来获取字符串的长度。在获取字符串长度时，size()函数与length()函数作用相同。除此之外，size()函数还可以获取vector类型的长度。

易忘

1. system(“pause”);

   在返还代码 return 之前，写入 system(“pause”); 即可暂停程序，控制台会显示“ Press any key to continue… ”。

   【头文件】

                stdio.h 和 stdlib.h   
   

2. 运用string需包含头文件

                       string  
   

新知识

1. string.pop_back()字符串末尾字符弹出
   string.push_back()字符串末尾添加字符
   同用法vector
   与stack，queue的pop()，push()分开
2. map：红黑树
   unordered_map：哈希表

学习思想：

1. 双指针
   解决多数之和问题
   一个指针从前遍历，一个从后遍历，直到相遇
   LeetCode15,16,18题
   盛水最多的容器
   一个指针最前板子，一个指针最后板子。每次移动较短的板子指针，比较目前最大值和移动后的计算值，直到遍历完所有板子。
   LeetCode11题
   删除有序数组重复项
   前面的指针遍历数组，后面的指针修改数组前k位数字
   LeetCode26，27题
2. 回溯
   回溯经典的题型有全排列、求子集、求组合
   LeetCode17,22题

开发者涨薪指南

48位大咖的思考法则、工作方式、逻辑体系