Commit3891fdd

authored

Batch-5/Neetcode-250/Added-articles (neetcode-gh#3799)

1 parentd750e95 commit3891fddCopy full SHA for 3891fdd

File tree

+4078

-8

lines changed

+4078

-8

lines changed

Lines changed: 526 additions & 0 deletions

Large diffs are not rendered by default.

Lines changed: 469 additions & 0 deletions

Large diffs are not rendered by default.

Lines changed: 9 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -578,28 +578,28 @@ class UnionFind {`
`578`	`578`	`* @param {number} n`
`579`	`579`	`*/`
`580`	`580`	`constructor(n) {`
`581`		`- this.n = n;`
`582`	`581`	`this.Parent = Array.from({ length: n + 1 }, (_, i) => i);`
`583`	`582`	`this.Size = Array(n + 1).fill(1);`
	`583`	`+ this.n = n;`
`584`	`584`	`}`
`585`	`585`
`586`	`586`	`/**`
`587`		`- * @param {number}v1`
	`587`	`+ * @param {number}node`
`588`	`588`	`* @return {number}`
`589`	`589`	`*/`
`590`		`- find(v1) {`
	`590`	`+ find(node) {`
`591`	`591`	`if (this.Parent[node] !== node) {`
`592`	`592`	`this.Parent[node] = this.find(this.Parent[node]);`
`593`	`593`	`}`
`594`	`594`	`return this.Parent[node];`
`595`	`595`	`}`
`596`	`596`
`597`	`597`	`/**`
`598`		`- * @param {number}v1`
`599`		`- * @param {number}v2`
	`598`	`+ * @param {number}u`
	`599`	`+ * @param {number}v`
`600`	`600`	`* @return {boolean}`
`601`	`601`	`*/`
`602`		`- union(v1, v2) {`
	`602`	`+ union(u, v) {`
`603`	`603`	`let pu = this.find(u);`
`604`	`604`	`let pv = this.find(v);`
`605`	`605`	`if (pu === pv) return false;`
`@@ -612,6 +612,9 @@ class UnionFind {`
`612`	`612`	`return true;`
`613`	`613`	`}`
`614`	`614`
	`615`	`+ /**`
	`616`	`+ * @return {number}`
	`617`	`+ */`
`615`	`618`	`isConnected() {`
`616`	`619`	`return this.n === 1;`
`617`	`620`	`}`
`@@ -960,8 +963,6 @@ class Solution:`
`960`	`963`	`if edges[i][2]== edges[ind][2]:`
`961`	`964`	`pseudo.add(i)`
`962`	`965`	`pseudo.add(ind)`
`963`		`- mstEdge.add(i)`
`964`		`- mstEdge.add(ind)`
`965`	`966`
`966`	`967`	`return [list(mstEdge- pseudo),list(pseudo)]`
`967`	`968`	```

Comments

(0)