跳至主要內容

前缀和


前缀和

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号标题题解标签难度力扣
209长度最小的子数组[✓]数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
238除自身以外数组的乘积[✓]数组 前缀和🟠🀄️open in new window 🔗open in new window
253会议室 II 🔒贪心 数组 双指针 3+🟠🀄️open in new window 🔗open in new window
303区域和检索 - 数组不可变[✓]设计 数组 前缀和🟢🀄️open in new window 🔗open in new window
304二维区域和检索 - 矩阵不可变设计 数组 矩阵 1+🟠🀄️open in new window 🔗open in new window
325和等于 k 的最长子数组长度 🔒数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
363矩形区域不超过 K 的最大数值和数组 二分查找 矩阵 2+🔴🀄️open in new window 🔗open in new window
370区间加法 🔒数组 前缀和🟠🀄️open in new window 🔗open in new window
410分割数组的最大值贪心 数组 二分查找 2+🔴🀄️open in new window 🔗open in new window
497非重叠矩形中的随机点水塘抽样 数组 数学 4+🟠🀄️open in new window 🔗open in new window
523连续的子数组和数组 哈希表 数学 1+🟠🀄️open in new window 🔗open in new window
525连续数组数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
528按权重随机选择数组 数学 二分查找 2+🟠🀄️open in new window 🔗open in new window
548将数组分割成和相等的子数组 🔒数组 哈希表 前缀和🔴🀄️open in new window 🔗open in new window
560和为 K 的子数组[✓]数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
644子数组最大平均数 II 🔒数组 二分查找 前缀和🔴🀄️open in new window 🔗open in new window
713乘积小于 K 的子数组数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
724寻找数组的中心下标[✓]数组 前缀和🟢🀄️open in new window 🔗open in new window
731我的日程安排表 II[✓]设计 线段树 数组 3+🟠🀄️open in new window 🔗open in new window
732我的日程安排表 III设计 线段树 二分查找 2+🔴🀄️open in new window 🔗open in new window
798得分最高的最小轮调数组 前缀和🔴🀄️open in new window 🔗open in new window
813最大平均值和的分组数组 动态规划 前缀和🟠🀄️open in new window 🔗open in new window
848字母移位数组 字符串 前缀和🟠🀄️open in new window 🔗open in new window
862和至少为 K 的最短子数组[✓]队列 数组 二分查找 4+🔴🀄️open in new window 🔗open in new window
903DI 序列的有效排列字符串 动态规划 前缀和🔴🀄️open in new window 🔗open in new window
930和相同的二元子数组数组 哈希表 前缀和 1+🟠🀄️open in new window 🔗open in new window
974和可被 K 整除的子数组数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
995K 连续位的最小翻转次数位运算 队列 数组 2+🔴🀄️open in new window 🔗open in new window
1000合并石头的最低成本数组 动态规划 前缀和🔴🀄️open in new window 🔗open in new window
1004最大连续1的个数 III[✓]数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
1074元素和为目标值的子矩阵数量数组 哈希表 矩阵 1+🔴🀄️open in new window 🔗open in new window
1094拼车数组 前缀和 排序 2+🟠🀄️open in new window 🔗open in new window
1109航班预订统计数组 前缀和🟠🀄️open in new window 🔗open in new window
1124表现良好的最长时间段 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
1140石子游戏 II数组 数学 动态规划 2+🟠🀄️open in new window 🔗open in new window
1177构建回文串检测位运算 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
1208尽可能使字符串相等字符串 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
1248统计「优美子数组」数组 哈希表 数学 2+🟠🀄️open in new window 🔗open in new window
1292元素和小于等于阈值的正方形的最大边长数组 二分查找 矩阵 1+🟠🀄️open in new window 🔗open in new window
1310子数组异或查询位运算 数组 前缀和🟠🀄️open in new window 🔗open in new window
1314矩阵区域和数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
1371每个元音包含偶数次的最长子字符串位运算 哈希表 字符串 1+🟠🀄️open in new window 🔗open in new window
1413逐步求和得到正数的最小值数组 前缀和🟢🀄️open in new window 🔗open in new window
1420生成数组动态规划 前缀和🔴🀄️open in new window 🔗open in new window
1422分割字符串的最大得分字符串 前缀和🟢🀄️open in new window 🔗open in new window
1423可获得的最大点数数组 前缀和 滑动窗口🟠🀄️open in new window 🔗open in new window
1442形成两个异或相等数组的三元组数目位运算 数组 哈希表 2+🟠🀄️open in new window 🔗open in new window
1480一维数组的动态和数组 前缀和🟢🀄️open in new window 🔗open in new window
1524和为奇数的子数组数目数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
1546和为目标值且不重叠的非空子数组的最大数目贪心 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
1588所有奇数长度子数组的和数组 数学 前缀和🟢🀄️open in new window 🔗open in new window
1589所有排列中的最大和贪心 数组 前缀和 1+🟠🀄️open in new window 🔗open in new window
1590使数组和能被 P 整除[✓]数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
1658将 x 减到 0 的最小操作数数组 哈希表 二分查找 2+🟠🀄️open in new window 🔗open in new window
1664生成平衡数组的方案数数组 前缀和🟠🀄️open in new window 🔗open in new window
1674使数组互补的最少操作次数数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
1685有序数组中差绝对值之和数组 数学 前缀和🟠🀄️open in new window 🔗open in new window
1687从仓库到码头运输箱子线段树 队列 数组 4+🔴🀄️open in new window 🔗open in new window
1703得到连续 K 个 1 的最少相邻交换次数贪心 数组 前缀和 1+🔴🀄️open in new window 🔗open in new window
1712将数组分成三个子数组的方案数数组 双指针 二分查找 1+🟠🀄️open in new window 🔗open in new window
1732找到最高海拔[✓]数组 前缀和🟢🀄️open in new window 🔗open in new window
1737满足三条件之一需改变的最少字符数哈希表 字符串 计数 1+🟠🀄️open in new window 🔗open in new window
1738找出第 K 大的异或坐标值位运算 数组 分治 5+🟠🀄️open in new window 🔗open in new window
1744你能在你最喜欢的那天吃到你最喜欢的糖果吗?数组 前缀和🟠🀄️open in new window 🔗open in new window
1769移动所有球到每个盒子所需的最小操作数数组 字符串 前缀和🟠🀄️open in new window 🔗open in new window
1788最大化花园的美观度 🔒贪心 数组 哈希表 1+🔴🀄️open in new window 🔗open in new window
1829每个查询的最大异或值[✓]位运算 数组 前缀和🟠🀄️open in new window 🔗open in new window
1838最高频元素的频数贪心 数组 二分查找 3+🟠🀄️open in new window 🔗open in new window
1854人口最多的年份数组 计数 前缀和🟢🀄️open in new window 🔗open in new window
1856子数组最小乘积的最大值 数组 前缀和 1+🟠🀄️open in new window 🔗open in new window
1862向下取整数对和数组 数学 二分查找 1+🔴🀄️open in new window 🔗open in new window
1871跳跃游戏 VII字符串 动态规划 前缀和 1+🟠🀄️open in new window 🔗open in new window
1872石子游戏 VIII数组 数学 动态规划 2+🔴🀄️open in new window 🔗open in new window
1878矩阵中最大的三个菱形和数组 数学 矩阵 3+🟠🀄️open in new window 🔗open in new window
1889装包裹的最小浪费空间数组 二分查找 前缀和 1+🔴🀄️open in new window 🔗open in new window
1893检查是否区域内所有整数都被覆盖数组 哈希表 前缀和🟢🀄️open in new window 🔗open in new window
1894找到需要补充粉笔的学生编号数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
1895最大的幻方数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
1915最美子字符串的数目位运算 哈希表 字符串 1+🟠🀄️open in new window 🔗open in new window
1930长度为 3 的不同回文子序列位运算 哈希表 字符串 1+🟠🀄️open in new window 🔗open in new window
1943描述绘画结果数组 哈希表 前缀和 1+🟠🀄️open in new window 🔗open in new window
1983范围和相等的最宽索引对 🔒数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
1991找到数组的中间位置数组 前缀和🟢🀄️open in new window 🔗open in new window
2017网格游戏数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
2021街上最亮的位置 🔒数组 有序集合 前缀和🟠🀄️open in new window 🔗open in new window
2024考试的最大困扰度字符串 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
2025分割数组的最多方案数数组 哈希表 计数 2+🔴🀄️open in new window 🔗open in new window
2055蜡烛之间的盘子数组 字符串 二分查找 1+🟠🀄️open in new window 🔗open in new window
2067等计数子串的数量 🔒字符串 计数 前缀和🟠🀄️open in new window 🔗open in new window
2083求以相同字母开头和结尾的子串总数 🔒哈希表 数学 字符串 2+🟠🀄️open in new window 🔗open in new window
2100适合野炊的日子数组 动态规划 前缀和🟠🀄️open in new window 🔗open in new window
2106摘水果数组 二分查找 前缀和 1+🔴🀄️open in new window 🔗open in new window
2121相同元素的间隔之和数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
2132用邮票贴满网格图贪心 数组 矩阵 1+🔴🀄️open in new window 🔗open in new window
2145统计隐藏数组数目数组 前缀和🟠🀄️open in new window 🔗open in new window
2171拿出最少数目的魔法豆贪心 数组 枚举 2+🟠🀄️open in new window 🔗open in new window
2207字符串中最多数目的子序列贪心 字符串 前缀和🟠🀄️open in new window 🔗open in new window
2209用地毯覆盖后的最少白色砖块字符串 动态规划 前缀和🔴🀄️open in new window 🔗open in new window
2218从栈中取出 K 个硬币的最大面值和数组 动态规划 前缀和🔴🀄️open in new window 🔗open in new window
2219数组的最大总分 🔒数组 前缀和🟠🀄️open in new window 🔗open in new window
2222选择建筑的方案数字符串 动态规划 前缀和🟠🀄️open in new window 🔗open in new window
2237计算街道上满足所需亮度的位置数量 🔒数组 前缀和🟠🀄️open in new window 🔗open in new window
2245转角路径的乘积中最多能有几个尾随零数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
2251花期内花的数目数组 哈希表 二分查找 3+🔴🀄️open in new window 🔗open in new window
2256最小平均差数组 前缀和🟠🀄️open in new window 🔗open in new window
2270分割数组的方案数数组 前缀和🟠🀄️open in new window 🔗open in new window
2271毯子覆盖的最多白色砖块数贪心 数组 二分查找 2+🟠🀄️open in new window 🔗open in new window
2281巫师的总力量和 数组 前缀和 1+🔴🀄️open in new window 🔗open in new window
2302统计得分小于 K 的子数组数目数组 二分查找 前缀和 1+🔴🀄️open in new window 🔗open in new window
2381字母移位 II数组 字符串 前缀和🟠🀄️open in new window 🔗open in new window
2382删除操作后的最大子段和并查集 数组 有序集合 1+🔴🀄️open in new window 🔗open in new window
2389和有限的最长子序列贪心 数组 二分查找 2+🟢🀄️open in new window 🔗open in new window
2391收集垃圾的最少总时间数组 字符串 前缀和🟠🀄️open in new window 🔗open in new window
2398预算内的最多机器人数目队列 数组 二分查找 4+🔴🀄️open in new window 🔗open in new window
2406将区间分为最少组数[✓]贪心 数组 双指针 3+🟠🀄️open in new window 🔗open in new window
2420找到所有好下标数组 动态规划 前缀和🟠🀄️open in new window 🔗open in new window
2428沙漏的最大总和数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
2438二的幂数组中查询范围内的乘积位运算 数组 前缀和🟠🀄️open in new window 🔗open in new window
2439最小化数组中的最大值贪心 数组 二分查找 2+🟠🀄️open in new window 🔗open in new window
2448使数组相等的最小开销贪心 数组 二分查找 2+🔴🀄️open in new window 🔗open in new window
2483商店的最少代价字符串 前缀和🟠🀄️open in new window 🔗open in new window
2485找出中枢整数数学 前缀和🟢🀄️open in new window 🔗open in new window
2488统计中位数为 K 的子数组数组 哈希表 前缀和🔴🀄️open in new window 🔗open in new window
2489固定比率的子字符串数 🔒哈希表 数学 字符串 1+🟠🀄️open in new window 🔗open in new window
2528最大化城市的最小电量贪心 队列 数组 3+🔴🀄️open in new window 🔗open in new window
2536子矩阵元素加 1数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
2552统计上升四元组树状数组 数组 动态规划 2+🔴🀄️open in new window 🔗open in new window
2559统计范围内的元音字符串数数组 字符串 前缀和🟠🀄️open in new window 🔗open in new window
2574左右元素和的差值数组 前缀和🟢🀄️open in new window 🔗open in new window
2587重排数组以得到最大前缀分数贪心 数组 前缀和 1+🟠🀄️open in new window 🔗open in new window
2588统计美丽子数组数目位运算 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
2602使数组元素全部相等的最少操作次数数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
2615等值距离和数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
2640一个数组所有前缀的分数数组 前缀和🟠🀄️open in new window 🔗open in new window
2680最大或值贪心 位运算 数组 1+🟠🀄️open in new window 🔗open in new window
2681英雄的力量数组 数学 动态规划 2+🔴🀄️open in new window 🔗open in new window
2731移动机器人脑筋急转弯 数组 前缀和 1+🟠🀄️open in new window 🔗open in new window
2772使数组中的所有元素都等于零数组 前缀和🟠🀄️open in new window 🔗open in new window
2819购买巧克力后的最小相对损失 🔒数组 二分查找 前缀和 1+🔴🀄️open in new window 🔗open in new window
2838英雄可以获得的最大金币数 🔒数组 双指针 二分查找 2+🟠🀄️open in new window 🔗open in new window
2845统计趣味子数组的数目数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
2848与车相交的点数组 哈希表 前缀和🟢🀄️open in new window 🔗open in new window
2875无限数组的最短子数组数组 哈希表 前缀和 1+🟠🀄️open in new window 🔗open in new window
2906构造乘积矩阵数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
2947统计美丽子字符串 I哈希表 数学 字符串 3+🟠🀄️open in new window 🔗open in new window
2949统计美丽子字符串 II哈希表 数学 字符串 2+🔴🀄️open in new window 🔗open in new window
2950可整除子串的数量 🔒哈希表 字符串 计数 1+🟠🀄️open in new window 🔗open in new window
2955同端子串的数量 🔒数组 哈希表 字符串 2+🟠🀄️open in new window 🔗open in new window
2968执行操作使频率分数最大数组 二分查找 前缀和 2+🔴🀄️open in new window 🔗open in new window
2971找到最大周长的多边形贪心 数组 前缀和 1+🟠🀄️open in new window 🔗open in new window
2983回文串重新排列查询哈希表 字符串 前缀和🔴🀄️open in new window 🔗open in new window
3015按距离统计房屋对数目 I广度优先搜索 前缀和🟠🀄️open in new window 🔗open in new window
3017按距离统计房屋对数目 II 前缀和🔴🀄️open in new window 🔗open in new window
3026最大好子数组和数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
3028边界上的蚂蚁数组 前缀和 模拟🟢🀄️open in new window 🔗open in new window
3070元素和小于等于 k 的子矩阵的数目数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
3077K 个不相交子数组的最大能量值数组 动态规划 前缀和🔴🀄️open in new window 🔗open in new window
3086拾起 K 个 1 需要的最少行动次数贪心 数组 前缀和 1+🔴🀄️open in new window 🔗open in new window
3096得到更多分数的最少关卡数目数组 前缀和🟠🀄️open in new window 🔗open in new window
3104查找最长的自包含子串 🔒哈希表 字符串 二分查找 1+🔴🀄️open in new window 🔗open in new window
3129找出所有稳定的二进制数组 I动态规划 前缀和🟠🀄️open in new window 🔗open in new window
3130找出所有稳定的二进制数组 II动态规划 前缀和🔴🀄️open in new window 🔗open in new window
3147从魔法师身上吸取的最大能量数组 前缀和🟠🀄️open in new window 🔗open in new window
3152特殊数组 II数组 二分查找 前缀和🟠🀄️open in new window 🔗open in new window
3179K 秒后第 N 个元素的值数组 数学 组合数学 2+🟠🀄️open in new window 🔗open in new window
3191使二进制数组全部等于 1 的最少操作次数 I位运算 队列 数组 2+🟠🀄️open in new window 🔗open in new window
3212统计 X 和 Y 频数相等的子矩阵数量数组 矩阵 前缀和🟠🀄️open in new window 🔗open in new window
3224使差值相等的最少数组改动次数数组 哈希表 前缀和🟠🀄️open in new window 🔗open in new window
3225网格图操作后的最大分数数组 动态规划 矩阵 1+🔴🀄️open in new window 🔗open in new window
3250单调数组对的数目 I数组 数学 动态规划 2+🔴🀄️open in new window 🔗open in new window
3251单调数组对的数目 II数组 数学 动态规划 2+🔴🀄️open in new window 🔗open in new window
3261统计满足 K 约束的子字符串数量 II数组 字符串 二分查找 2+🔴🀄️open in new window 🔗open in new window
3279活塞占据的最大总区域 🔒数组 哈希表 字符串 3+🔴🀄️open in new window 🔗open in new window
3312查询排序后的最大公约数数组 哈希表 数学 5+🔴🀄️open in new window 🔗open in new window
剑指 Offer 66构建乘积数组[✓]数组 前缀和🟠🀄️open in new window
剑指 Offer II 10和为 k 的子数组[✓]数组 哈希表 前缀和🟠🀄️open in new window
剑指 Offer II 110 和 1 个数相同的子数组数组 哈希表 前缀和🟠🀄️open in new window
剑指 Offer II 12左右两边子数组的和相等[✓]数组 前缀和🟢🀄️open in new window
剑指 Offer II 13二维子矩阵的和设计 数组 矩阵 1+🟠🀄️open in new window
剑指 Offer II 71按权重生成随机数数组 数学 二分查找 2+🟠🀄️open in new window
剑指 Offer II 8和大于等于 target 的最短子数组[✓]数组 二分查找 前缀和 1+🟠🀄️open in new window
面试题 17.05字母与数字数组 哈希表 前缀和🟠🀄️open in new window
面试题 17.24最大子矩阵数组 动态规划 矩阵 1+🔴🀄️open in new window