算法面试——图:克隆图、课程表、岛屿数量
图的题目通常考察 DFS/BFS 两种遍历方式。
一、克隆图
public Node cloneGraph(Node node) {if (node null) return null;Map<Node, Node> visited new HashMap<>();return dfs(node, visited);
}
private Node dfs(Node node, Map<Node, Node> visited) {…
2026/7/30 1:35:29