根据二叉搜索树的特性优化 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: int lowestCommonAncestor(TreeNode* root, int p, int q) { // 保证 p < q if (p > q) swap(p, q); // 如果 p 小...

双指针取出每一段字符串，然后传入 atol() 函数中将字符串转换为数字（可能帮我们去除前导 0），然后判断两个数的大小

递归排序求逆序对 mergeSort() 函数有两个作用：  归并排序：拆分 -> 通过临时数组 tmp 排序 -> 将排序后的结果 tmp 放回原数组(tmp 从 0 开始将其放到原数组 data 从 l 开始到 r) 返回值就是区间内 [l, r] 逆序对的数量  什么时候形成逆序对？ 当 data[i]>data[j],i∈[l,mid],j∈[mid+1,r]data[i] > data[j], i \in [l, mid], j \in [mid + 1, r]data[i]>data[j],i∈[l,mid],j∈[mid+1,r] 的时候说明 (i,...

二分枚举当前数大于后一个数的 mid nums[mid] > nums[mid + 1]，如果之前出现拐点，那么 mid 就是答案，否则说明 [l, mid] 是单调的，而题目已知 nums[-1]= -无穷 那么 L 就是答案。

和 删除有序链表中重复的元素-I 的思路是类似的，这道题目是将重复出现元素全部删掉（包括自己），那么就需要存储第一个重复节点前一个位置指针 p 用于删除。 用 a 指针遍历链表，b = a->next 只要 a 和 a->next 不为空则进行循环，b = a->next  如果 b 不为空且 a->val == b->val 那么 b 就往后移动，直到 a->val != b->val 为止，将 a 重复的一段找出来。 如果 a->next != b 说明 a 是重复出现的元素，那么就将 [a, b) 之间的元素全部删掉，即 p->nex...

如果判断当前元素有重复元素，使用两个指针 p、q，初始状态 q 指向 p->next，如果 p->val == q->val，那么让 q 继续往后找直到 p->val != q->val 或者 q 为空为止。 此时判断如果 p->next == q 说明没有 p->val 没有重复元素，否则就有重复元素，删除即可

算法 1 (动态规划) O(n)O(n)O(n) 状态表示：f[i]f[i]f[i]，表示以 arr[i] 结尾的最大上升子序列的长度。 状态计算：f[i]=max(f[i],f[j]+1),j∈[0,i−1]f[i] = max(f[i], f[j] + 1), j \in [0, i - 1]f[i]=max(f[i],f[j]+1),j∈[0,i−1] 边界：   初始化：f[i] = 1, 表示以当前数结尾的最长上升子序列的长度为 1   答案： 所有 f[i] 的最大值就是最长上升子序列的长度 cnt 需要输出最长上升子序列，则从后往前寻找，如果当前位置的 f[i] == cnt (...

(动态规划) O(n)O(n)O(n) 状态表示：f[i]f[i]f[i]，表示以 arr[i] 结尾的最大上升子序列的长度。 状态计算：f[i]=max(f[i],f[j]+1),j∈[0,i−1]f[i] = max(f[i], f[j] + 1), j \in [0, i - 1]f[i]=max(f[i],f[j]+1),j∈[0,i−1] 边界：   初始化：f[i] = 1, 表示以当前数结尾的最长上升子序列的长度为 1   答案： 所有 f[i] 的最大值就是最长上升子序列的长度 cnt 需要输出最长上升子序列，则从后往前寻找，如果当前位置的 f[i] == j (长度)，则将其...

小技巧：把十六进制对应的字母放到一个字符串中 s = "0123456789ABCDEF"，通过下标取   如果是负数记录负号，先对正数计算结果   如果 M 不等于 0，将 M % N 的结果加入答案中，然后 M /= N   将答案倒序，如果是负数加负号，返回

表达式求值问题 https://www.acwing.com/problem/content/submission/code_detail/4674030/

DP 状态表示：f[i][j]f[i][j]f[i][j] 表示走到 (i, j) 的最小路径和 状态计算：   从左边过来 f[i][j - 1]   从上边过来 f[i - 1][j]   两者取 min

先构建二叉树   层序遍历找到每一层最后一个节点加入到答案中

画图列出前序和中序序列，找到根节点和左右子树   首先创建根节点   然后创建左子树，和右子树   最后返回根节点

哈希表 + 优先队列