当前位置:   article > 正文

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

leetcode学习算法路线

前缀和题目分类大纲

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

具体刷题路线

基础前缀和

  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】前缀和刷题笔记

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小舞很执着/article/detail/762375
推荐阅读
相关标签
  

闽ICP备14008679号