刷力扣的时候会遇到一些总结类型的题解,在此记录,方便自己以后找
前缀和
前缀和https://leetcode.cn/problems/unique-substrings-in-wraparound-string/solutions/432752/xi-fa-dai-ni-xue-suan-fa-yi-ci-gao-ding-qian-zhui-/
单调栈
单调栈https://leetcode.cn/problems/longest-well-performing-interval/solutions/2110211/liang-chong-zuo-fa-liang-zhang-tu-miao-d-hysl/
各种算法专题总结
各种算法专题总结https://leetcode-solution-leetcode-pp.gitbook.io/leetcode-solution/thinkings
背包问题
背包问题https://leetcode.cn/problems/partition-equal-subset-sum/solutions/13059/0-1-bei-bao-wen-ti-xiang-jie-zhen-dui-ben-ti-de-yo/0-1 背包问题:
- 第 416 题:分割等和子集(中等);https://leetcode.cn/problems/partition-equal-subset-sum/
- 第 474 题:一和零(中等)
- 第 494 题:目标和(中等);https://leetcode.cn/problems/target-sum/
- 第 879 题:盈利计划(困难);
- 第 1049题 最后一块石头的重量II
- 第 1230题 抛掷硬币
完全背包问题:
- 第 279 题 完全平方数
- 第 322 题:零钱兑换(中等);
- 第 518 题:零钱兑换 II(中等);
- 第 1449 题:数位成本和为目标值的最大数字(困难)。