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