文件名称：leetcode296-leetcode:LeetCode题注
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-20 15:46:57
系统开源
第 296 章LeetCode 题注 图形 将状态变化、关系或路径遍历建模为图问题非常有用 有时可以使用 union find 解决图连通性问题 如果我们需要的不仅仅是一个boolean标志来表示“已访问”状态，则可以重新访问图中的节点 通过构建 DFS 树来解决图问题可能很有用。 它基本上删除了所有交叉、向前和向后的边缘，只留下树的边缘 拓扑排序的另一个用例是当我们需要从叶节点遍历树/图并向内移动时 二分查找 我们使用二分搜索来消除答案不能在的搜索空间的一半 可能使用二分搜索的一些不直观的场景： 将非负整数数组划分为连续的子数组，其中每个子数组的总和需要满足某些属性（例如， <=某个阈值）。 我们要么固定连续子数组的数量并找到阈值，要么固定阈值并找到连续子数组的数量。 二进制搜索在这里有效，因为所有数字都是非负数，所以如果一个子数组比另一个长，那么它的总和也必须>=另一个 找到第k个最小元素（其中k可以是1或n ）。 如果我们可以识别元素的范围，二分搜索在这里很有用。 如果元素满足二分查找的性质（例如，元素是数值），那么我们可以统计<=比搜索目标的元素个数。 如果我们有一种快速计算元
【文件预览】：
leetcode-master
----README.md(8KB)