双指针 竟然不用去首尾空格，而且中间空格只有一个

双指针 i 遍历数组，j 指向要放下一个奇数的位置 遍历数组 如果当前数 nums[i] 是奇数，则先把它删掉，然后插入到位置 j 上，j ++ 最后返回原数组

栈 括号序列问题 https://leetcode-cn.com/problems/longest-valid-parentheses/solution/gua-hao-xu-lie-wen-ti-xiang-jie-han-xian-h7rn/ 定义 start 为上一段不合法括号序列的最后一个右括号的位置，初始值为 -1 遍历字符串 如果是左括号，将其下标压入栈 如果是右括号 1）当前栈不为空，说明有可以匹配的左括号，则弹出左括号 a）如果栈还不为空，则用栈顶的下一个位置更新长度 `i - stk.top()` b）否则栈为空，则从 [start + 1, i] 位置是一个合法...

动态规划 相同的代码跑两遍，和（一）思路一样 f[i] 表示偷第 i 个房间，g[i] 表示不偷第 i 个房间 这里分两种情况： 不选起点，答案就是 res = max(f[n], g[n]) 最大值 选起点，那么就不能选终点，所以答案就是 res = max(res, g[n]) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */...

线性扫描 + 前后缀分解 首先从前往后扫描，计算出当前位置完成第一笔交易的利润最大值 f[i] 然后从后往前扫描，计算当前位置 i 买入时完成第二笔交易的最大利润，同时加上第一笔交易的最大值 f[i - 1] 更新总利润 返回答案。 1 和 2 都可以使用股票（一）的思想求解

回溯

完全背包问题

动态规划 状态表示：f[i] 表示将字符串前 i 个数字翻译成字符串的所有方案数 状态计算： 将当前数字翻译成一个字符，f[i] = f[i - 1]，注意数字 0 不能翻译成字符。 将前一个和当前数字翻译成一个字符，需要满足当前数字的值在 [10, 26] 范围内，f[i] += f[i - 2]，如果 i = 1，则 f[i] += 1 初始化 如果 nums[0] != '0'，则 ``f[0] = 1，否则返回 0 答案：f[n - 1]

动态规划 初始化第一行第一列的状态值为 1 状态转移方程 f[i][j] = f[i - 1][j] + f[i][j - 1]，表示从左边走过来的方案数和上边走过来的方案数 答案：f[m - 1][n - 1]

动态规划 状态数组 f(n + 1)，n + 1 表示楼顶 初始状态：f[0] = f[1] = 0，因为题目给出可以从 0 和 1 层开始爬，所以花费为 0 答案：f[n]

优先队列（小根堆）：用于存储每个主持人主持的最后一场活动的结束时间，堆中元素个数就是主持人的个数 将所有区间先按照开始时间从小到大排序，对于开始时间相等的按照结束时间排序 遍历所有区间 每次判断当前区间的开始时间是否大于堆顶的结束时间，如果大于等于，那么这场活动可以和堆顶这场活动使用同一个主持人，所以把堆顶弹出；否则如果小于，那么两场活动不能同时主持，还需要一个主持人 将当前区间的结束时间入堆 最后堆中元素个数就是需要的主持人个数。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

贪心：两次扫描分发糖果 左边比右边大，从后往前扫描（否则无法用前面的糖果数量更新后面的糖果数量） 右边比左边大，从前往后扫描 最后统计总糖果数量 class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector<int>& arr) { int n = arr.size(); vector<int> can...

滑动窗口算法 / 双指针算法 定义两个哈希表，一个 hs 用于存储窗口 [i, j] 中字符出现的次数，一个 ht 用于存储字符串 t 中每个字符出现的次数。 定义一个变量 cnt 用于记录窗口中包含字符串 t 的有效字符个数（多的不算）。 先将 t 中每个字符和出现次数存入哈希表，然后遍历字符串 s 滑动窗口的常规步骤： 将当前字符 s[i] 加入到窗口中，hs[s[i]] ++ 判断当前字符是否为有效字符 hs[s[i]] <= ht[s[i]] ，如果是则 cnt + 1 尝试更新指针 j，如果当前字符 s[j] 是多余字符（窗口内的 s[j] 字符出现次数已经大于字...

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval> &intervals) { i...