文件名称：javalruleetcode-Algorithms:来自LeetCode、HackerRank、之前编码面试的算法问题
文件大小：28KB
文件格式：ZIP
更新时间：2024-07-19 16:14:48
系统开源
java lru leetcode 算法 这个存储库包含我对来自 LeetCode、HackerRank、以前的编码采访和其他来源的算法问题的 C++ 解决方案。 问题 使用更简单问题的解决方案； 添加到简单问题的新约束： （完毕） （完毕） （完毕） 二指针滑动窗口： （完毕） （完毕） （完毕） （完毕） （完毕） （完毕） （完毕） （完毕） （完毕） （完毕） （完毕） 贪婪非重叠活动： （完毕） （完毕） （完毕） （完毕） （完毕） 范围查询： （完毕） （完毕） （完毕） 二维线段树： DFS 和 BFS； 查找循环，连接组件： （完毕） （完毕） 要找到循环， 无向图： 我们必须通过父母。 对于每个节点，只需要两个状态。 访问和未访问。 有向图： dfs 的 3 个状态。 1 个永久标记，以便我们不会再次从那里启动 dfs。 当前 dfs 路径中还有 1 个标记节点。 -> 可以直接检查堆栈中是否存在。 如果当前节点有一个边缘到第二个状态，那么它是一个循环。 具有到第一个状态的边可能不是一个循环，因为该节点可能不存在于当前路径中。 应用 union find 解决方案的
【文件预览】：
Algorithms-master
----HackerRank.cpp(819B)
----Others.cpp(5KB)
----HackerRank.h(162B)
----Others.h(474B)
----LeetCode.h(6KB)
----.gitignore(41B)
----README.md(29KB)
----Main.cpp(531B)
----LeetCode.cpp(60KB)