【算法/前缀和】leetcode刷题路线(持续更新)
2023-09-11 14:20:02 时间
【算法/前缀和】leetcode刷题路线(持续更新)
前缀和题目分类大纲
具体刷题路线
基础前缀和
- 303. 区域和检索 - 数组不可变
- 1480. 一维数组的动态和
- 1991. 找到数组的中间位置
- 643. 子数组最大平均数 I
- 1413. 逐步求和得到正数的最小值
- 1588. 所有奇数长度子数组的和
- 1732. 找到最高海拔
哈希表优化
- 560. 和为 K 的子数组
- 1248. 统计「优美子数组」
- 525. 连续数组
- 1124. 表现良好的最长时间段
- 面试题 17.05. 字母与数字
- 974. 和可被 K 整除的子数组
- 523. 连续的子数组和
- 1524. 和为奇数的子数组数目
- 1590. 使数组和能被 P 整除
二维前缀和
- 304. 二维区域和检索 - 矩阵不可变
- 1314. 矩阵区域和
- 1074. 元素和为目标值的子矩阵数量
- 363. 矩形区域不超过 K 的最大数值和
- 面试题 17.24. 最大子矩阵
- 1292. 元素和小于等于阈值的正方形的最大边长
- 1738. 找出第 K 大的异或坐标值
位运算+dp+状态压缩+前缀和
广义前缀(前缀异或,前缀积)
其它
参考资料
【1】leetcode题库
【2】前缀和刷题笔记
相关文章
- Java实现 LeetCode 671 二叉树中第二小的节点(遍历树)
- Java实现 LeetCode 583 两个字符串的删除操作(求最长公共子序列问题)
- Java实现 LeetCode 587 安装栅栏(图算法转换成数学问题)
- Java实现 LeetCode 503 下一个更大元素 II
- Java实现 LeetCode 404 左叶子之和
- Java实现 LeetCode 164 最大间距
- 【LeetCode算法-58/66】Length of Last Word/Plus One
- 【LeetCode算法-21】Merge Two Sorted Lists
- 【LeetCode算法-20】Valid Parentheses
- 【LeetCode算法-14】Longest Common Prefix
- LeetCode(38): 报数
- 【刷题】【LeetCode】000-十大经典排序算法
- 【LeetCode算法-28/35】Implement strStr()/Search Insert Position
- 【LeetCode算法-21】Merge Two Sorted Lists
- 【LeetCode算法-14】Longest Common Prefix
- 【LeetCode算法-9】Palindrome Number
- [LeetCode] Reverse Linked List II
- ( “树” 之 DFS) 437. 路径总和 III ——【Leetcode每日一题】
- leetcode 17. 电话号码的字母组合----回溯算法
- leetcode算法第9题
- leetcode算法第四题
- 【LeetCode Python实现】1446. 连续字符(简单)
- Leetcode 1018. 可被 5 整除的二进制前缀
- Leetcode 219. 存在重复元素 II(可以,已解决)
- 009-LeetCode算法解题总结分析
- leetcode 506. Relative Ranks
- 【Leetcode刷题Python】 LeetCode 2038. 如果相邻两个颜色均相同则删除当前颜色
- LeetCode刷题训练 && LeetCode算法和数据结构学习(一)