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

74 阅读 0 评论 49 点赞

我是靠谱客的博主清爽御姐，最近开发中收集的这篇文章主要介绍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 给定从0到n-1标号的n个结点，和一个无向边列表所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

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

本文分类：JavaScript
浏览次数：74 次浏览
发布日期：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 条评论

发表评论 取消回复

发表评论取消回复