flood fill 洪水覆盖问题 DFS or BFS 都可求解

接雨水 三次扫描 时间空间 O(n)O(n)O(n) 单调栈 时间空间 O(n)O(n)O(n) 双指针 时间 O(n)O(n)O(n) 空间 O(1)O(1)O(1)

全排列 + 去重

自定义小根堆比较函数，重载()，因为 STL 容器在比较的时候用的是结构体的小括号运算符。 使用小根堆存放 k 个链表的最小值指针，然后每次取出堆顶 t（最小值）将其加入到新链表中，如果 t->next 不为空则将其再加入到堆中，最后返回新链表的头节点

模拟：使用 minv 记录前 i 天前的最小值，遍历一遍数组，更新最大利润 res = max(res, prices[i] - minv)，更新 minv = min(minv, prices[i])

两个栈，一个用于存储元素，一个用于存储当前的最小值

两次二分

二分枚举左边界

先排序 枚举第一个数，下标为 i 第一个数去重 i 双指针枚举第二个、第二个数，下标为 j、k，j 从前往后枚举，k 从后往前枚举 第二个数去重 j 如果 j < k - 1 && nums[i] + nums[j] + nums[k - 1] >= 0 则 k 试着往前走一步 再判断是否满足条件，满足则加入到答案中

状态表示：f[i]f[i]f[i] 以 arr[i] 结尾的数的最长上升子序列的长度 状态计算：按照倒数第二个数哪一位将集合划分成 [0, i) i - 1 种情况，然后只有当 arr[j]<=arr[i]arr[j] <= arr[i]arr[j]<=arr[i] 时更新 f[i] 算法步骤： 双循环计算状态 最后遍历一遍状态数组，找最大值

区间 DP

前一半和后一半数字进行比较：在计算后一半数字 y 的同时 x 也在变成前一半数字

int 存判断结果 秦九韶算法将 x 反转，在反转的过程中判断是否溢出

将链表转换为字符串，再进行回文判断（节点值必须是 0 ~ 9） 将链表值存入 vector，再进行回文判断（节点值可以是任意数）