zl程序教程

您现在的位置是:首页 >  其他

当前栏目

【算法/前缀和】leetcode刷题路线(持续更新)

LeetCode算法 更新 持续 刷题 路线 前缀
2023-09-11 14:20:02 时间

前缀和题目分类大纲

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

具体刷题路线

基础前缀和

  1. 303. 区域和检索 - 数组不可变
  2. 1480. 一维数组的动态和
  3. 1991. 找到数组的中间位置
  4. 643. 子数组最大平均数 I
  5. 1413. 逐步求和得到正数的最小值
  6. 1588. 所有奇数长度子数组的和
  7. 1732. 找到最高海拔

哈希表优化

  1. 560. 和为 K 的子数组
  2. 1248. 统计「优美子数组」
  3. 525. 连续数组
  4. 1124. 表现良好的最长时间段
  5. 面试题 17.05. 字母与数字
  6. 974. 和可被 K 整除的子数组
  7. 523. 连续的子数组和
  8. 1524. 和为奇数的子数组数目
  9. 1590. 使数组和能被 P 整除

二维前缀和

  1. 304. 二维区域和检索 - 矩阵不可变
  2. 1314. 矩阵区域和
  3. 1074. 元素和为目标值的子矩阵数量
  4. 363. 矩形区域不超过 K 的最大数值和
  5. 面试题 17.24. 最大子矩阵
  6. 1292. 元素和小于等于阈值的正方形的最大边长
  7. 1738. 找出第 K 大的异或坐标值

位运算+dp+状态压缩+前缀和

  1. 1915. 最美子字符串的数目
  2. 1371. 每个元音包含偶数次的最长子字符串
  3. 1177. 构建回文串检测
  4. 1542. 找出最长的超赞子字符串

广义前缀(前缀异或,前缀积)

  1. 1352. 最后 K 个数的乘积
  2. 238. 除自身以外数组的乘积
  3. 1310. 子数组异或查询
  4. 1442. 形成两个异或相等数组的三元组数目
  5. 1829. 每个查询的最大异或值

其它

  1. 862. 和至少为 K 的最短子数组
  2. 209. 长度最小的子数组
  3. 528. 按权重随机选择
  4. 1685. 有序数组中差绝对值之和

参考资料

【1】leetcode题库
【2】前缀和刷题笔记