数据结构-数组-区间和（持续更新、整理）

• 前缀和
  • 长度最小的子数组：leetcode-209
  • 区域和检索-数组不可变：leetcode-303
  • 二位区域和检索-矩阵不可变：leetcode-304
  • 区间和的个数：leetcode-327
  • 矩阵区域不超过K的最大数值和：leetcode-363
  • 文件的最长绝对路径：leetcode-388
  • 路径总和III：leetcode-437
  • 环绕字符串中唯一的子字符串：leetcode-467
  • 非重叠矩形中的随机点：leetcode-497
  • 连续的子数组和：leetcode-523
  • 连续数组：leetcode-525
  • 按权重随机选择：leetcode-528
  • 和位K的子数组：leetcode-560
  • K个逆序对数组：leetcode-629
  • 子数组最大平均数I：leetcode-643
  • 最长递增子序列的个数：leetcode-673
  • 第三个无重叠子数组的最大和：leetcode-689
  • 找出第k小的距离对：leetcode-719
  • 寻找数组的中心下标：leetcode-724
  • 区间子数组个数：leetcode-795
  • 新21点：leetcode-837
  • 字母移位：leetcode-848
  • 将字符串翻转到单调递增：leetcode-926
  • 和相同的二元子数组：leetcode-930
  • 和可被K整出的子数组：leetcode-974
  • 按位与位零的三元组：leetcode-982
  • 将数组分成和相等的三个部分：leetcode-1013
  • 两个非重叠子数组的最大和：leetcode-1031
  • 元素和为目标值的子矩阵数量：leetcode-1074
  • 拼车：leetcode-1094
  • 表现良好的最长时间段：leetcode-1124
  • 从链表中删去总和值为零的连续节点：leetcode-1171
  • 构建回文串检测：leetcode-1177
  • 公交站间的距离：leetcode-1184
  • 尽可能使字符串相等：leetcode-1208
  • 替换子串得到平衡字符串：leetcode-1234
  • 统计「优美子数组」：leetcode-1248
  • 元素和小于等于阈值的正方形的最大边长：leetcode-1292
  • 转变数组后最接近目标值的数组和：leetcode-1300
  • 矩阵区域和：leetcode-1314
  • 不同的循环子字符串：leetcode-1316
  • 数组序号转换：leetcode-1331
  • 有多少小于当前数字的数字：leetcode-1365
  • 每个元音包含偶数次的最长子字符串：leetcode-1371
  • 灯泡开关III：leetcode-1375
  • 最长快乐前缀：leetcode-1392
  • 逐步求和得到整数的最小值：leetcode-1413
  • 生成数组：leetcode-1420
  • 可获得的最大点数：leetcode-1423
  • 一维数组的动态和：leetcode-1480
  • 子数组和排序后的区间和：leetcode-1508
  • 和为奇数的子数组数目：leetcode-1524
  • 字符串的好分割数目：leetcode-1525
  • 找出最长的超赞子字符串：leetcode-1542
  • 和为目标值且不重叠的非空子数组的最大数目：leetcode-1546
  • 乘积为正数的最长子数组长度：leetcode-1567
  • 分割字符串的方案数：leetcode-1573
  • 所有奇数长度子数组的和：leetcode-1588
  • 所有排列中的最大和：leetcode-1589
  • 是数组和能被P整除：leetcode-1590
  • 括号的最大嵌套深度：leetcode-1614
  • 找出第 K 大的异或坐标值：leetcode-1738
  • 你能在你最喜欢的那天吃到你最喜欢的糖果吗？：leetcode-1744
  • 任意子数组和的绝对值的最大值：leetcode-1749
  • 最高频元素的频数：leetcode-1838
  • 找到需要补充粉笔的学生编号：leetcode-1894
• 差分
  • 区间加法：leetcode-370
  • 等差数列划分：leetcode-413
  • 我的日程安排表II：leetcode-731
  • 得分最高的最小轮调：leetcode-798
  • 新21点：leetcode-837
  • K连续位的最小翻转次数：leetcode-995
  • 拼车：leetcode-1094
  • 航班预定统计：leetcode-1109
  • 统计「优美子数组」：leetcode-1248
  • 切割后面积最大的蛋糕：leetcode-1465
  • 商品折扣后的最终价格：leetcode-1475
  • 圆形赛道上经过次数最多的扇形：leetcode-1560
  • 所有排列中的最大和：leetcode-1589
• 树状数组
  • 计算右侧小于当前元素的个数：leetcode-315
  • 翻转对：leetcode-493
  • 餐盘栈：leetcode-1172
  • 子数组异或查询：leetcode-1310
  • 灯泡开关III：leetcode-1375
  • 统计作战单位数：leetcode-1395
  • 查询带键的排列：leetcode-1409
  • 最多K次交换相邻数位后得到的最少整数：leetcode-1505
  • 检查是否区域内所有整数都被覆盖：leetcode-1893
• 线段树
  • 区域和检索：leetcode-307
  • 计算右侧小于当前元素的个数：leetcode-315
  • 区间和的个数：leetcode-327
  • Range模块：leetcode-715
  • 我的日程安排表I：leetcode-729
  • 我的日程安排表II：leetcode-731
  • 我的日程安排表III：leetcode-732
  • 矩形面积II：leetcode-850
  • 和至少位K的最短子数组：leetcode-862
  • 航班预定统计：leetcode-1109
  • 子数组中占据大多数的元素：leetcode-1157
  • 最多K次交换相邻数位后得到的最少整数：leetcode-1505
  • 找到最接近目标值的函数值：leetcode-1521
  • 检查是否区域内所有整数都被覆盖：leetcode-1893