【leetcode】113总结

原理 无向图遍历主要原理是利用个map记录已访问过的节点,在遍历时进行判断,若是访问过就不递归。 leetcode 133 使用深度优先遍历: var cloneGraph = function(node) { if(!node)return[] let map = new Map() let dfs= function (node){ let clone
相关文章
相关标签/搜索