扩展矩阵leetcode-Leetcode:力码

扩展矩阵leetcode 力码 *后续总和： 当所有元素都是正负时，我们可以使用前缀和+hashmap，这样更通用。 否则，我们可以使用滑动窗口并验证是否满足条件。 Solution 1: prefix sum + hashmap Solution 2: sliding window 频繁的铅： 用于存储元素对及其频率的hashmap 。 如果需要，使用priority_queue或bucket sorting对频率进行排序。 滑动窗口 K 移动 - 专注于大小为 n - k 的滑动窗口； 前缀和sw的差异 最小滑动窗口 => while (contition ok) 最大滑动窗口 => while (contition ko) 904. 水果入篮+++ 还原1248. 计算好子阵列的数量930. 带总和的二元子数组 窗外 最左边/最右边 二分查找 技巧：在这个问题中，您可以使用x * y = r => matrix[r/x][r%y]将二维数组转换为一维数组，我们可以使用二分搜索。 DP 矩阵 这个 pb 非常类似于 树 使用字符串或 long int 来表示树（long int 可