261-graph-valid-tree.js 给定从0到n-1标号的n个结点，和一个无向边列表

65 阅读 0 评论 43 点赞

我是靠谱客的博主清爽御姐，这篇文章主要介绍261-graph-valid-tree.js 给定从0到n-1标号的n个结点，和一个无向边列表，现在分享给大家，希望可以做个参考。

/**

* @param {number} n

* @param {number[][]} edges

* @return {boolean}

const validTree = function(n, edges) {

const nums = Array(n).fill(-1)

for(let i = 0; i < edges.length; i++) {

const x = find(nums, edges[i][0])

const y = find(nums, edges[i][1])

if(x === y) return false

nums[x] = y

}

return edges.length === n - 1

function find(arr, i) {

if(arr[i] === -1) return i

return find(arr, arr[i])

}

};

// another

/**

* @param {number} n

* @param {number[][]} edges

* @return {boolean}

const validTree = function(n, edges) {

if (edges.length !== n - 1) {

return false

}

const graph = {}

edges.forEach(edge => {

if (!graph[edge[0]]) {

graph[edge[0]] = []

}

if (!graph[edge[1]]) {

graph[edge[1]] = []

}

graph[edge[0]].push(edge[1])

graph[edge[1]].push(edge[0])

})

const queue = [0],

visited = new Set()

while (queue.length) {

const currentNode = queue.shift()

visited.add(currentNode)

if (graph[currentNode]) {

graph[currentNode].forEach(node => {

if (!visited.has(node)) {

queue.push(node)

}

})

}

return visited.size === n

}

最后

以上就是清爽御姐最近收集整理的关于261-graph-valid-tree.js 给定从0到n-1标号的n个结点，和一个无向边列表的全部内容，更多相关261-graph-valid-tree.js内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。

本文分类：JavaScript
浏览次数：65 次浏览
发布日期：2023-09-12 16:15:43
本文链接：https://www.kaopuke.com/article/k-p-k_14_uzo_6_f1_13__23__10_y.html

261-graph-valid-tree.js 给定从0到n-1标号的n个结点，和一个无向边列表

最后

评论列表共有 0 条评论

发表评论取消回复

261-graph-valid-tree.js 给定从0到n-1标号的n个结点，和一个无向边列表

最后

相关文章

评论列表共有 0 条评论

发表评论 取消回复

发表评论取消回复