摘要：
官方文档：bisect 数组二分算法 bisect_left(a, x, lo=0, hi=len(a), *, key=None) 在 a 中找到 x 合适的插入点以维持有序。参数 lo 和 hi 可以被用于确定需要考虑的子集；默认情况下整个列表都会被使用。如果 x 已经在 a 里存在，那么插入点 阅读全文
摘要：
题目链接 2300. 咒语和药水的成功对数 思路 排序+二分 题解链接 排序 + 二分（Python/Java/C++/Go/JS/Rust） 关键点 \(xy\ge s \Rightarrow y\ge \lceil \frac{s}{x} \rceil \Rightarrow y > \lflo 阅读全文
摘要：
题目链接 1385. 两个数组间的距离值 思路 二分查找 题解链接 官方题解 关键点 标准库的利用；二分循环不变式（开区间）：nums[left] < target && nums[right] >= target 时间复杂度 \(O((n+m)\log m)\) 空间复杂度 \(O(1)\) 代码 阅读全文
摘要：
题目链接 2529. 正整数和负整数的最大计数 思路 二分法 题解链接 标准库调用 关键点 0的处理 时间复杂度 \(O(\log n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def maximumCount(self, nums: List[int]) -> 阅读全文
摘要：
题目链接 744. 寻找比目标字母大的最小字母 思路 二分法 题解链接 官方题解 关键点 循环不变量（开区间）：letters[left] < target && letters[right] >= target 时间复杂度 \(O(\log n)\) 空间复杂度 \(O(1)\) 代码实现： cl 阅读全文
摘要：
题目链接 704. 二分查找 思路 二分法 题解链接 二分查找总是写不对？一个视频讲透！（Python/Java/C++/Go） 关键点 循环不变量（开区间）：nums[left] < target && nums[right] >= target 时间复杂度 \(O(\log n)\) 空间复杂度 阅读全文
摘要：
题目链接 35. 搜索插入位置 思路 二分查找 题解链接 二分查找总是写不对？一个视频讲透！（Python/Java/C++/C/Go/JS/Rust） 关键点 排序数组 => 二分查找 时间复杂度 \(O(\log n)\) 空间复杂度 \(O(1)\) 代码实现（开区间写法）： class So 阅读全文
摘要：
题目链接 34. 在排序数组中查找元素的第一个和最后一个位置 思路 二分法 题解链接 【视频讲解】二分查找总是写不对？三种写法，一个视频讲透！（Python/Java/C++/C/Go/JS） 关键点 模板题；应当熟练掌握 时间复杂度 \(O(\log n)\) 空间复杂度 \(O(1)\) 代码实 阅读全文
摘要：
题目链接 3277. 查询子数组最大异或值 思路 区间DP（区间异或值计算）+ 区间DP（区间最大值查询） 题解链接 区间 DP 套区间 DP（Python/Java/C++/Go） 关键点 1.区间异或值计算：\(\text{xor}_{i,j}=\text{xor}_{i,j-1}\oplus\ 阅读全文
摘要：
题目链接 3276. 选择矩阵中单元格的最大得分 思路 动态规划 题解链接 枚举值域，状压行号，附费用流做法（Python/Java/C++/Go） 关键点 1. 状态定义 - \(i\)为矩阵中的数字，\(j\)为使用的行号 2. 状态压缩 - 枚举行号（位运算） 时间复杂度 \(O(mn2^m) 阅读全文