File tree Expand file tree Collapse file tree 7 files changed +11
-7
lines changed
08.Graph/05.Graph-Bipartite Expand file tree Collapse file tree 7 files changed +11
-7
lines changed Original file line number Diff line number Diff line change 229
229
230
230
### [ 二分图最大匹配题目] ( ../../Contents/08.Graph/05.Graph-Bipartite/06.Graph-Bipartite-Matching-List.md )
231
231
232
- ###### LCP 04. 覆盖、1947. 最大兼容性评分和
232
+ ###### LCP 04. 覆盖、1947. 最大兼容性评分和、1595. 连通两组点的最小成本
233
233
234
234
## 09. 基础算法
235
235
Original file line number Diff line number Diff line change 1
- # LeetCode 题解(已完成 779 道)
1
+ # LeetCode 题解(已完成 780 道)
2
2
3
3
| 题号 | 标题 | 题解 | 标签 | 难度 |
4
4
| :------ | :------ | :------ | :------ | :------ |
571
571
| 1929 | [ 数组串联] ( https://leetcode.cn/problems/concatenation-of-array/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1929.%20%E6%95%B0%E7%BB%84%E4%B8%B2%E8%81%94.md ) | 数组 | 简单 |
572
572
| 1941 | [ 检查是否所有字符出现次数相同] ( https://leetcode.cn/problems/check-if-all-characters-have-equal-number-of-occurrences/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1941.%20%E6%A3%80%E6%9F%A5%E6%98%AF%E5%90%A6%E6%89%80%E6%9C%89%E5%AD%97%E7%AC%A6%E5%87%BA%E7%8E%B0%E6%AC%A1%E6%95%B0%E7%9B%B8%E5%90%8C.md ) | 哈希表、字符串、计数 | 简单 |
573
573
| 1947 | [ 最大兼容性评分和] ( https://leetcode.cn/problems/maximum-compatibility-score-sum/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1947.%20%E6%9C%80%E5%A4%A7%E5%85%BC%E5%AE%B9%E6%80%A7%E8%AF%84%E5%88%86%E5%92%8C.md ) | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
574
+ | 1986 | [ 完成任务的最少工作时间段] ( https://leetcode.cn/problems/minimum-number-of-work-sessions-to-finish-the-tasks/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1986.%20%E5%AE%8C%E6%88%90%E4%BB%BB%E5%8A%A1%E7%9A%84%E6%9C%80%E5%B0%91%E5%B7%A5%E4%BD%9C%E6%97%B6%E9%97%B4%E6%AE%B5.md ) | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
574
575
| 1994 | [ 好子集的数目] ( https://leetcode.cn/problems/the-number-of-good-subsets/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1994.%20%E5%A5%BD%E5%AD%90%E9%9B%86%E7%9A%84%E6%95%B0%E7%9B%AE.md ) | 位运算、数组、数学、动态规划、状态压缩 | 困难 |
575
576
| 2011 | [ 执行操作后的变量值] ( https://leetcode.cn/problems/final-value-of-variable-after-performing-operations/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/2011.%20%E6%89%A7%E8%A1%8C%E6%93%8D%E4%BD%9C%E5%90%8E%E7%9A%84%E5%8F%98%E9%87%8F%E5%80%BC.md ) | 数组、字符串、模拟 | 简单 |
576
577
| 2023 | [ 连接后等于目标字符串的字符串对] ( https://leetcode.cn/problems/number-of-pairs-of-strings-with-concatenation-equal-to-target/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/2023.%20%E8%BF%9E%E6%8E%A5%E5%90%8E%E7%AD%89%E4%BA%8E%E7%9B%AE%E6%A0%87%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%AF%B9.md ) | 数组、字符串 | 中等 |
Original file line number Diff line number Diff line change 697
697
| :------ | :------ | :------ | :------ | :------ |
698
698
| LCP 04 | [ 覆盖] ( https://leetcode.cn/problems/broken-board-dominoes/ ) | | 位运算、图、数组、动态规划、状态压缩 | 困难 |
699
699
| 1947 | [ 最大兼容性评分和] ( https://leetcode.cn/problems/maximum-compatibility-score-sum/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1947.%20%E6%9C%80%E5%A4%A7%E5%85%BC%E5%AE%B9%E6%80%A7%E8%AF%84%E5%88%86%E5%92%8C.md ) | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
700
+ | 1595 | [ 连通两组点的最小成本] ( https://leetcode.cn/problems/minimum-cost-to-connect-two-groups-of-points/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1595.%20%E8%BF%9E%E9%80%9A%E4%B8%A4%E7%BB%84%E7%82%B9%E7%9A%84%E6%9C%80%E5%B0%8F%E6%88%90%E6%9C%AC.md ) | 位运算、数组、动态规划、状态压缩、矩阵 | 困难 |
700
701
701
702
## 09. 基础算法
702
703
1027
1028
| 1595 | [ 连通两组点的最小成本] ( https://leetcode.cn/problems/minimum-cost-to-connect-two-groups-of-points/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1595.%20%E8%BF%9E%E9%80%9A%E4%B8%A4%E7%BB%84%E7%82%B9%E7%9A%84%E6%9C%80%E5%B0%8F%E6%88%90%E6%9C%AC.md ) | 位运算、数组、动态规划、状态压缩、矩阵 | 困难 |
1028
1029
| 1494 | [ 并行课程 II] ( https://leetcode.cn/problems/parallel-courses-ii/ ) | | 位运算、图、动态规划、状态压缩 | 困难 |
1029
1030
| 1655 | [ 分配重复整数] ( https://leetcode.cn/problems/distribute-repeating-integers/ ) | | 位运算、数组、动态规划、回溯、状态压缩 | 困难 |
1030
- | 1986 | [ 完成任务的最少工作时间段] ( https://leetcode.cn/problems/minimum-number-of-work-sessions-to-finish-the-tasks/ ) | | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
1031
+ | 1986 | [ 完成任务的最少工作时间段] ( https://leetcode.cn/problems/minimum-number-of-work-sessions-to-finish-the-tasks/ ) | [ Python ] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1986.%20%E5%AE%8C%E6%88%90%E4%BB%BB%E5%8A%A1%E7%9A%84%E6%9C%80%E5%B0%91%E5%B7%A5%E4%BD%9C%E6%97%B6%E9%97%B4%E6%AE%B5.md ) | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
1031
1032
| 1434 | [ 每个人戴不同帽子的方案数] ( https://leetcode.cn/problems/number-of-ways-to-wear-different-hats-to-each-other/ ) | | 位运算、数组、动态规划、状态压缩 | 困难 |
1032
1033
| 1799 | [ N 次操作后的最大分数和] ( https://leetcode.cn/problems/maximize-score-after-n-operations/ ) | | 位运算、数组、数学、动态规划、回溯、状态压缩、数论 | 困难 |
1033
1034
| 1681 | [ 最小不兼容性] ( https://leetcode.cn/problems/minimum-incompatibility/ ) | | 位运算、数组、动态规划、状态压缩 | 困难 |
Original file line number Diff line number Diff line change 4
4
| :------ | :------ | :------ | :------ | :------ |
5
5
| LCP 04 | [ 覆盖] ( https://leetcode.cn/problems/broken-board-dominoes/ ) | | 位运算、图、数组、动态规划、状态压缩 | 困难 |
6
6
| 1947 | [ 最大兼容性评分和] ( https://leetcode.cn/problems/maximum-compatibility-score-sum/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1947.%20%E6%9C%80%E5%A4%A7%E5%85%BC%E5%AE%B9%E6%80%A7%E8%AF%84%E5%88%86%E5%92%8C.md ) | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
7
+ | 1595 | [ 连通两组点的最小成本] ( https://leetcode.cn/problems/minimum-cost-to-connect-two-groups-of-points/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1595.%20%E8%BF%9E%E9%80%9A%E4%B8%A4%E7%BB%84%E7%82%B9%E7%9A%84%E6%9C%80%E5%B0%8F%E6%88%90%E6%9C%AC.md ) | 位运算、数组、动态规划、状态压缩、矩阵 | 困难 |
7
8
Original file line number Diff line number Diff line change 8
8
| 1595 | [ 连通两组点的最小成本] ( https://leetcode.cn/problems/minimum-cost-to-connect-two-groups-of-points/ ) | [ Python] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1595.%20%E8%BF%9E%E9%80%9A%E4%B8%A4%E7%BB%84%E7%82%B9%E7%9A%84%E6%9C%80%E5%B0%8F%E6%88%90%E6%9C%AC.md ) | 位运算、数组、动态规划、状态压缩、矩阵 | 困难 |
9
9
| 1494 | [ 并行课程 II] ( https://leetcode.cn/problems/parallel-courses-ii/ ) | | 位运算、图、动态规划、状态压缩 | 困难 |
10
10
| 1655 | [ 分配重复整数] ( https://leetcode.cn/problems/distribute-repeating-integers/ ) | | 位运算、数组、动态规划、回溯、状态压缩 | 困难 |
11
- | 1986 | [ 完成任务的最少工作时间段] ( https://leetcode.cn/problems/minimum-number-of-work-sessions-to-finish-the-tasks/ ) | | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
11
+ | 1986 | [ 完成任务的最少工作时间段] ( https://leetcode.cn/problems/minimum-number-of-work-sessions-to-finish-the-tasks/ ) | [ Python ] ( https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1986.%20%E5%AE%8C%E6%88%90%E4%BB%BB%E5%8A%A1%E7%9A%84%E6%9C%80%E5%B0%91%E5%B7%A5%E4%BD%9C%E6%97%B6%E9%97%B4%E6%AE%B5.md ) | 位运算、数组、动态规划、回溯、状态压缩 | 中等 |
12
12
| 1434 | [ 每个人戴不同帽子的方案数] ( https://leetcode.cn/problems/number-of-ways-to-wear-different-hats-to-each-other/ ) | | 位运算、数组、动态规划、状态压缩 | 困难 |
13
13
| 1799 | [ N 次操作后的最大分数和] ( https://leetcode.cn/problems/maximize-score-after-n-operations/ ) | | 位运算、数组、数学、动态规划、回溯、状态压缩、数论 | 困难 |
14
14
| 1681 | [ 最小不兼容性] ( https://leetcode.cn/problems/minimum-incompatibility/ ) | | 位运算、数组、动态规划、状态压缩 | 困难 |
Original file line number Diff line number Diff line change 1
1
## 1. 计数类 DP 简介
2
2
3
- > ** 计数类 DP** :统计可行方案数的一类动态规划,区别于求解最优解,计数类 DP需要统计所有满足条件的可行解数量,这些问题需要满足不重复、不遗漏的条件。
3
+ > ** 计数类 DP** :一种统计可行方案数的动态规划问题。区别于求解最优解,计数类 DP 需要统计满足一定条件的可行解数量,这些问题需要满足不重复、不遗漏的条件。
4
+
5
+ ## 2. 计数类 DP 的应用
4
6
5
- ## 2. 计数类 DP 的应用
Original file line number Diff line number Diff line change 259
259
- [ 动态规划优化题目] ( ./Contents/10.Dynamic-Programming/11.DP-Optimization/04.DP-Optimization-List.md )
260
260
261
261
## 11. 附加内容
262
- ## [ 12. LeetCode 题解(已完成 779 道)] ( ./Contents/00.Introduction/04.Solutions-List.md )
262
+ ## [ 12. LeetCode 题解(已完成 780 道)] ( ./Contents/00.Introduction/04.Solutions-List.md )
You can’t perform that action at this time.
0 commit comments