双指针算法 枚举中心点位置 i 枚举回文子串长度是奇数 j = i, k = i 枚举回文子串长度是偶数，j = i, k = i + 1

矩阵判空 定义答案数组 res，状态数组 st。 定义下标 x, y，定义四个方向向量。 x, y 从 (0, 0) 开始按照右下左上的方向遍历矩阵，遍历次数为矩阵元素 n * m 将 matrix[x][y] 加入到答案数组中，并将状态数组 st[x][y] 置为 true 然后计算下一个位置 (a, b) 如果 (a, b) 不合法则改变方向，更新 (a, b) 的值 更新 x = a, y = b 继续循环遍历

双指针算法 使用两个指针 i、j 分别指向字符串的头和尾，交换 str[i] 和 str[j]，i、j 向中间移动

二叉树后序遍历从底向上寻找 p 和 q 的最近公共祖先 int lowestCommonAncestor(TreeNode* root, int p, int q) { // 递归出口条件：如果根节点为空，则返回 0 表示 p 和 q 没有最近公共祖先 if (!root) return 0; // 递归出口条件：如果根节点的值为 p 或 q，则返回 p 或 q 本身（自己就是自己的最近公共祖先） if (root->val == p || root->val == q) return root->val...

二叉树层序遍历 zigzag 判断当前行是否为偶数行，对于偶数行逆序放入答案，奇数行正常放入答案，初始值 zigzag = false, 每次 zigzag = !zigzag

最长公共子序列问题 + 输出序列 如何输出序列？ 根据状态数组从后往前反推序列中的每个字母 如果 f[i−1][j−1]−>f[i][j]f[i - 1][j - 1] -> f[i][j]f[i−1][j−1]−>f[i][j]（f[i][j]f[i][j]f[i][j] 这个状态是从 f[i−1][j−1]f[i - 1][j - 1]f[i−1][j−1] 传递而来），则 s1[i−1]==s2[j−1]s1[i - 1] == s2[j - 1]s1[i−1]==s2[j−1]，所以当前字母一定在子序列中，把 s[i−1]s[i - 1]s[i−1] 加入到答案中且...

最长公共子序列问题 状态表示：s1 前 i 个字母和 s2 前 j 个字母的最长公共子序列长度 状态计算：00、01、10、11 00 包含在 01 或 10 中 01: f[i - 1][j]，10：f[i][j - 1] 11: s1[i - 1] == s2[j - 1] 时为 f[i - 1][j - 1] + 1 三种情况取 max

最长重复子数组问题 f[i][j]f[i][j]f[i][j] 表示以 str1[i] 和 str2[j] 结尾的最长公共子串的长度 如果 str1[i]!=str2[j]str1[i] != str2[j]str1[i]!=str2[j]，则 f[i][j]=0f[i][j] = 0f[i][j]=0 否则，f[i][j]=f[i−1][j−1]+1f[i][j] = f[i - 1][j - 1] + 1f[i][j]=f[i−1][j−1]+1 https://leetcode-cn.com/problems/maximum-length-of-repeated-subarr...

高精度乘法 LeetCode：https://leetcode-cn.com/problems/multiply-strings/solution/43-zi-fu-chuan-xiang-cheng-by-tonngw-u3nv/

高精度加法 1）定义进位 t = 0，结果 vector C，如果 A 没遍历完或者 B 没遍历完或者 t != 0 还有进位进入循环 2）如果 A 没遍历完，则将 A[i] 加到 t 上 3）如果 B 没遍历完，则将 B[i] 加到 t 上 4）将 t % 10 存入当前位计算的结果中 C[i]，最后进位 t /= 10，继续循环

栈 遍历给定的括号序列 如果当前字符是左括号 ( [ {，直接入栈 否则就是右括号 如果当前栈为空或者栈顶和当前右括号的 ASCII 码之差的绝对值大于 2，说明不是一对括号，同时也不是有效的括号序列，所以直接返回 false。 (、) ASCII 码 差 1，[、] 和 {、} ASCII 码差 2，所以如果两个括号不是一对匹配的括号则 ASCII 码绝对值差必然 > 2，如 (]、{)、[} 等等 否则说明栈顶和当前元素是一对匹配的括号，所以将栈顶弹出，继续匹配 最后判断栈是否为空，如果为空返回 true，否则返回 false。

和合并两个有序链表思想类似，只不过这道题目要求合并到 A 数组中，这里有一个小技巧从 A 数组的最后一个位置开始且值由大到小向前合并，省去开辟第三个数组的开销。

首先翻转两个链表，这样方便从个位往高位计算，符合我们列算式的习惯 定义和链表虚拟头节点 dummy，cur 指针指向每一位的结果节点，初始状态指向 dummy，t 表示进位同时临时存储两个链表每一位相加的结果 如果 l1 不为空 || l2 不为空 || t != 0 表示还有进位则进行以下循环 如果 l1 不为空，则 t = t + l1->val，l1 后移 如果 l2 不为空，则 t = t + l2->val，l2 后移 将当前位计算结果 t % 10 插入到和链表中，而进位 t = t / 10

双指针分别指向两个链表，first = phead1, second = phead2 whlie 循环当 first != second 的时候进入循环： 1，如果 first 不为空，则向后走一步，否则 first 指向 phead2 2. 如果 second 不为空，则向后走一步，否则 second 指向 phead1 最后返回 first 或者 second