|
453 | 453 | | 0450 | [删除二叉搜索树中的节点](https://leetcode-cn.com/problems/delete-node-in-a-bst/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0450.%20%E5%88%A0%E9%99%A4%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.md) | 树 | 中等 |
|
454 | 454 | | 0703 | [数据流中的第 K 大元素](https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0703.%20%E6%95%B0%E6%8D%AE%E6%B5%81%E4%B8%AD%E7%9A%84%E7%AC%AC%20K%20%E5%A4%A7%E5%85%83%E7%B4%A0.md) | 树、设计、二叉搜索树、二叉树、数据流、堆(优先队列) | 简单 |
|
455 | 455 | | 0235 | [二叉搜索树的最近公共祖先](https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0235.%20%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.md) | 树 | 简单 |
|
456 |
| -| 剑指 Offer 68 - I | [二叉搜索树的最近公共祖先](https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/%E5%89%91%E6%8C%87%20Offer%2068%20-%20I.%20%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.md) | 树、深度优先搜索、二叉搜索树、二叉树 | 简单 | |
457 | 456 | | 0110 | [平衡二叉树](https://leetcode-cn.com/problems/balanced-binary-tree/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0110.%20%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.md) | 树、深度优先搜索、递归 | 简单 |
|
458 |
| -| 剑指 Offer 55 - II | [平衡二叉树](https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/%E5%89%91%E6%8C%87%20Offer%2055%20-%20II.%20%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.md) | 树、深度优先搜索、二叉树 | 简单 | |
459 | 457 | | 0108 | [将有序数组转换为二叉搜索树](https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0108.%20%E5%B0%86%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E8%BD%AC%E6%8D%A2%E4%B8%BA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.md) | 树、深度优先搜索 | 简单 |
|
460 | 458 |
|
461 |
| -### 线段树 |
| 459 | +### 线段树题目 |
| 460 | + |
| 461 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 462 | +| :------ | :------ | :------ | :------ | :------ | |
| 463 | +| 0303 | 区域和检索 - 数组不可变 | | | | |
| 464 | +| 0307 | 区域和检索 - 数组可修改 | | | | |
| 465 | +| 1109 | 航班预订统计 | | | | |
| 466 | +| 1893 | 检查是否区域内所有整数都被覆盖 | | | | |
| 467 | +| 0354 | [俄罗斯套娃信封问题](https://leetcode-cn.com/problems/russian-doll-envelopes/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0354.%20%E4%BF%84%E7%BD%97%E6%96%AF%E5%A5%97%E5%A8%83%E4%BF%A1%E5%B0%81%E9%97%AE%E9%A2%98.md) | 动态规划、二分查找 | 困难 | |
| 468 | +| 0673 | [最长递增子序列的个数](https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0673.%20%E6%9C%80%E9%95%BF%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97%E7%9A%84%E4%B8%AA%E6%95%B0.md) | 动态规划 | 中等 | |
| 469 | +| 1310 | 子数组异或查询 | | | | |
| 470 | +| 1893 | 检查是否区域内所有整数都被覆盖 | | | | |
462 | 471 |
|
463 | 472 | ### 树状数组题目
|
464 | 473 |
|
465 | 474 | | 题号 | 标题 | 题解 | 标签 | 难度 |
|
466 | 475 | | :------ | :------ | :------ | :------ | :------ |
|
| 476 | +| 0303 | 区域和检索 - 数组不可变 | | | | |
| 477 | +| 0307 | 区域和检索 - 数组可修改 | | | | |
467 | 478 | | 0315 | [计算右侧小于当前元素的个数](https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0315.%20%E8%AE%A1%E7%AE%97%E5%8F%B3%E4%BE%A7%E5%B0%8F%E4%BA%8E%E5%BD%93%E5%89%8D%E5%85%83%E7%B4%A0%E7%9A%84%E4%B8%AA%E6%95%B0.md) | 树状数组、线段树、数组、二分查找、分治、有序集合、归并排序 | 困难 |
|
| 479 | +| 0354 | [俄罗斯套娃信封问题](https://leetcode-cn.com/problems/russian-doll-envelopes/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0354.%20%E4%BF%84%E7%BD%97%E6%96%AF%E5%A5%97%E5%A8%83%E4%BF%A1%E5%B0%81%E9%97%AE%E9%A2%98.md) | 动态规划、二分查找 | 困难 | |
| 480 | +| 0673 | [最长递增子序列的个数](https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0673.%20%E6%9C%80%E9%95%BF%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97%E7%9A%84%E4%B8%AA%E6%95%B0.md) | 动态规划 | 中等 | |
| 481 | +| 1310 | 子数组异或查询 | | | | |
| 482 | +| 1893 | 检查是否区域内所有整数都被覆盖 | | | | |
468 | 483 |
|
469 | 484 | ### 并查集题目
|
470 | 485 |
|
|
533 | 548 | | 0323 | [无向图中连通分量的数目](https://leetcode-cn.com/problems/number-of-connected-components-in-an-undirected-graph/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0323.%20%E6%97%A0%E5%90%91%E5%9B%BE%E4%B8%AD%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F%E7%9A%84%E6%95%B0%E7%9B%AE.md) | 深度优先搜索、广度优先搜索、并查集、图 | 中等 |
|
534 | 549 | | 剑指 Offer 13 | [机器人的运动范围](https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/%E5%89%91%E6%8C%87%20Offer%2013.%20%E6%9C%BA%E5%99%A8%E4%BA%BA%E7%9A%84%E8%BF%90%E5%8A%A8%E8%8C%83%E5%9B%B4.md) | 深度优先搜索、广度优先搜索、动态规划 | 中等 |
|
535 | 550 |
|
| 551 | +### 图的拓扑排序题目 |
| 552 | + |
| 553 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 554 | +| :------ | :------ | :------ | :------ | :------ | |
| 555 | +| 0802 | [找到最终的安全状态](https://leetcode-cn.com/problems/find-eventual-safe-states/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0802.%20%E6%89%BE%E5%88%B0%E6%9C%80%E7%BB%88%E7%9A%84%E5%AE%89%E5%85%A8%E7%8A%B6%E6%80%81.md) | 深度优先搜索、广度优先搜索、图、拓扑排序 | 中等 | |
| 556 | +| 0851 | 喧闹和富有 | | | | |
| 557 | + |
| 558 | +### 图的生成树题目 |
| 559 | + |
| 560 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 561 | +| :------ | :------ | :------ | :------ | :------ | |
| 562 | +| 1631 | [最小体力消耗路径](https://leetcode-cn.com/problems/path-with-minimum-effort/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1631.%20%E6%9C%80%E5%B0%8F%E4%BD%93%E5%8A%9B%E6%B6%88%E8%80%97%E8%B7%AF%E5%BE%84.md) | 深度优先搜索、广度优先搜索、并查集、数组、二分查找、矩阵、堆(优先队列) | 中等 | |
| 563 | +| 0778 | [水位上升的泳池中游泳](https://leetcode-cn.com/problems/swim-in-rising-water/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0778.%20%E6%B0%B4%E4%BD%8D%E4%B8%8A%E5%8D%87%E7%9A%84%E6%B3%B3%E6%B1%A0%E4%B8%AD%E6%B8%B8%E6%B3%B3.md) | 深度优先搜索、广度优先搜索、并查集、数组、二分查找、矩阵、堆(优先队列) | 困难 | |
| 564 | + |
| 565 | +### 单源最短路径题目 |
| 566 | + |
| 567 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 568 | +| :------ | :------ | :------ | :------ | :------ | |
| 569 | +| 0407 | 接雨水 II | | | | |
| 570 | +| 0743 | 网络延迟时间 | | | | |
| 571 | +| 0787 | K 站中转内最便宜的航班 | | | | |
| 572 | +| 1631 | [最小体力消耗路径](https://leetcode-cn.com/problems/path-with-minimum-effort/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1631.%20%E6%9C%80%E5%B0%8F%E4%BD%93%E5%8A%9B%E6%B6%88%E8%80%97%E8%B7%AF%E5%BE%84.md) | 深度优先搜索、广度优先搜索、并查集、数组、二分查找、矩阵、堆(优先队列) | 中等 | |
| 573 | +| 1786 | 从第一个节点出发到最后一个节点的受限路径数 | | | | |
| 574 | + |
| 575 | +### 多源最短路径题目 |
| 576 | + |
| 577 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 578 | +| :------ | :------ | :------ | :------ | :------ | |
| 579 | +| 0815 | 公交路线 | | | | |
| 580 | +| 1162 | 地图分析 | | | | |
| 581 | + |
| 582 | +### 次短路径题目 |
| 583 | + |
| 584 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 585 | +| :------ | :------ | :------ | :------ | :------ | |
| 586 | +| 2045 | 到达目的地的第二短时间 | | | | |
| 587 | + |
| 588 | +### 差分约束系统 |
| 589 | + |
| 590 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 591 | +| :------ | :------ | :------ | :------ | :------ | |
| 592 | +| 0995 | [K 连续位的最小翻转次数](https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0995.%20K%20%E8%BF%9E%E7%BB%AD%E4%BD%8D%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BF%BB%E8%BD%AC%E6%AC%A1%E6%95%B0.md) | 位运算、数组、前缀和、滑动窗口 | 困难 | |
| 593 | +| 1109 | 航班预订统计 | | | | |
| 594 | + |
| 595 | +### 二分图基础题目 |
| 596 | + |
| 597 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 598 | +| :------ | :------ | :------ | :------ | :------ | |
| 599 | +| 0785 | [判断二分图](https://leetcode-cn.com/problems/is-graph-bipartite/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0785.%20%E5%88%A4%E6%96%AD%E4%BA%8C%E5%88%86%E5%9B%BE.md) | 深度优先搜索、广度优先搜索、并查集、图 | 中等 | |
| 600 | + |
| 601 | +### 二分图最大匹配题目 |
| 602 | + |
| 603 | +| 题号 | 标题 | 题解 | 标签 | 难度 | |
| 604 | +| :------ | :------ | :------ | :------ | :------ | |
| 605 | +| 04 | 覆盖 | | | | |
| 606 | +| 1947 | 最大兼容性评分和 | | | | |
| 607 | + |
536 | 608 | ## 09. 基础算法
|
537 | 609 |
|
538 | 610 | ### 枚举算法题目
|
|
0 commit comments