java
lru
leetcode
算法
这个存储库包含我对来自
LeetCode、HackerRank、以前的编码采访和其他来源的算法问题的
C++
解决方案。
问题
使用更简单问题的解决方案；
添加到简单问题的新约束：
（完毕）
（完毕）
（完毕）
二指针滑动窗口：
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
贪婪非重叠活动：
（完毕）
（完毕）
（完毕）
（完毕）
（完毕）
范围查询：
（完毕）
（完毕）
（完毕）
二维线段树：
DFS
和
BFS；
查找循环，连接组件：
（完毕）
（完毕）
要找到循环，
无向图：
我们必须通过父母。
对于每个节点，只需要两个状态。
访问和未访问。
有向图：
dfs
的
3
个状态。
1
个永久标记，以便我们不会再次从那里启动
dfs。
当前
dfs
路径中还有
1
个标记节点。
->
可以直接检查堆栈中是否存在。
如果当前节点有一个边缘到第二个状态，那么它是一个循环。
具有到第一个状态的边可能不是一个循环，因为该节点可能不存在于当前路径中。
应用
union
find
解决方案的
