小彭说 · LeetCode 上分之旅

LeetCode 周赛 365 T1. 有序三元组中的最大值 I（Easy） 标签：模拟、前后缀分解、线性遍历 T2. 有序三元组中的最大值 II（Medium） 标签：模拟、前后缀分解、线性遍历 T

LeetCode 双周赛 114 T1. 收集元素的最少操作次数（Easy） 标签：模拟、散列表 T2. 使数组为空的最少操作次数（Medium） 标签：贪心、散列表 T3. 将数组分割成最多数目的子

LeetCode 周赛 364 T1. 最大二进制奇数（Easy） 标签：贪心 T2. 美丽塔 I（Medium） 标签：枚举、前后缀分解、单调栈 T3. 美丽塔 II（Medium） 标签：枚举、前

LeetCode 周赛 363 T1. 计算 K 置位下标对应元素的和（Easy） 标签：位运算 T2. 让所有学生保持开心的分组方法数（Medium） 标签：贪心、排序、计数排序 T3. 最大合金数

LeetCode 双周赛 113 T1. 使数组成为递增数组的最少右移次数（Easy） 标签：模拟、暴力、线性遍历 T2. 删除数对后的最小数组长度（Medium） 标签：二分答案、双指针、找众数、

T1. 统计对称整数的数目（Easy） 标签：模拟 T2. 生成特殊数字的最少操作（Medium） 标签：思维、回溯、双指针 T3. 统计趣味子数组的数目（Medium） 标签：同余定理、前缀和、散列

由于子序列中的字符是不重复的，因此 k 子序列必然要选择 f(c) 值最大的 k 个字母，我们可以将字母按照 f(c) 倒序排序，优先取 f(c) 更大的字母。

当 LeetCode 考树上倍增，以及从近期周赛的趋势看，出题人似乎有意想把 LeetCode 往偏竞赛的题目引导。

因此，我们可以使用离散化的技巧，将所有 offer 的 start 端点和 end 端点去重后组合成新的坐标轴 points，将在 [0, n) 上的线性 DP 转换为在 [0, m) 上的线性 DP

近期经常出现数位 DP 的题目，我们定义 dp\[i, pre, diff, isNumber, isLimit] 表示从第 i 位开始的合法方案数，再套套路即可

在中心扩展时，我们相当于在求 「下一个更大值」元素，这是典型的单调栈问题，可以在 $O(n) 时间复杂度内求得所有元素的下一个更大值

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode 周赛的解题报告，一起体会上分之旅。

往期回顾：LeetCode 单周赛第 352 场 · 一场关于子数组的专题周赛 T1. 找出最大的可达成数字（Easy） 标签：模拟 T2. 达到末尾下标所需的最大跳跃次数（Medium） 标签：动态

往期回顾：LeetCode 单周赛第 351 场 · 一场关于子数组的专题周赛 双周赛 108 概览 T1. 最长交替子序列（Easy） 标签：模拟、同向双指针 T2. 重新放置石块（Medium）

往期回顾：LeetCode 单周赛第 350 场 · 滑动窗口与离散化模板题 单周赛 352 概览 T1. 最长奇偶子数组（Easy） 标签：滑动窗口、枚举 T2. 和等于目标值的质数对（Medium