Commit cd3aa19

authored

feat: add solutions to lc problem: No.1615 (#933)

1 parent 8a7169d commit cd3aa19Copy full SHA for cd3aa19

File tree

+61

-0

lines changed

+61

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -187,6 +187,28 @@ func max(a, b int) int {`
`187`	`187`	`}`
`188`	`188`	```
`189`	`189`
	`190`	`+### TypeScript`
	`191`	`+`
	`192`	+```ts
	`193`	`+function maximalNetworkRank(n: number, roads: number[][]): number {`
	`194`	`+ const g: number[][] = Array.from(new Array(n), () => new Array(n).fill(0));`
	`195`	`+ const cnt: number[] = new Array(n).fill(0);`
	`196`	`+ for (const [a, b] of roads) {`
	`197`	`+ g[a][b] = 1;`
	`198`	`+ g[b][a] = 1;`
	`199`	`+ ++cnt[a];`
	`200`	`+ ++cnt[b];`
	`201`	`+ }`
	`202`	`+ let ans = 0;`
	`203`	`+ for (let a = 0; a < n; ++a) {`
	`204`	`+ for (let b = a + 1; b < n; ++b) {`
	`205`	`+ ans = Math.max(ans, cnt[a] + cnt[b] - g[a][b]);`
	`206`	`+ }`
	`207`	`+ }`
	`208`	`+ return ans;`
	`209`	`+}`
	`210`	+```
	`211`	`+`
`190`	`212`	`### ...`
`191`	`213`
`192`	`214`	```

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -169,6 +169,28 @@ func max(a, b int) int {`
`169`	`169`	`}`
`170`	`170`	```
`171`	`171`
	`172`	`+### TypeScript`
	`173`	`+`
	`174`	+```ts
	`175`	`+function maximalNetworkRank(n: number, roads: number[][]): number {`
	`176`	`+ const g: number[][] = Array.from(new Array(n), () => new Array(n).fill(0));`
	`177`	`+ const cnt: number[] = new Array(n).fill(0);`
	`178`	`+ for (const [a, b] of roads) {`
	`179`	`+ g[a][b] = 1;`
	`180`	`+ g[b][a] = 1;`
	`181`	`+ ++cnt[a];`
	`182`	`+ ++cnt[b];`
	`183`	`+ }`
	`184`	`+ let ans = 0;`
	`185`	`+ for (let a = 0; a < n; ++a) {`
	`186`	`+ for (let b = a + 1; b < n; ++b) {`
	`187`	`+ ans = Math.max(ans, cnt[a] + cnt[b] - g[a][b]);`
	`188`	`+ }`
	`189`	`+ }`
	`190`	`+ return ans;`
	`191`	`+}`
	`192`	+```
	`193`	`+`
`172`	`194`	`### ...`
`173`	`195`
`174`	`196`	```

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+function maximalNetworkRank(n: number, roads: number[][]): number {`
	`2`	`+ const g: number[][] = Array.from(new Array(n), () => new Array(n).fill(0));`
	`3`	`+ const cnt: number[] = new Array(n).fill(0);`
	`4`	`+ for (const [a, b] of roads) {`
	`5`	`+ g[a][b] = 1;`
	`6`	`+ g[b][a] = 1;`
	`7`	`+ ++cnt[a];`
	`8`	`+ ++cnt[b];`
	`9`	`+ }`
	`10`	`+ let ans = 0;`
	`11`	`+ for (let a = 0; a < n; ++a) {`
	`12`	`+ for (let b = a + 1; b < n; ++b) {`
	`13`	`+ ans = Math.max(ans, cnt[a] + cnt[b] - g[a][b]);`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+ return ans;`
	`17`	`+}`

Comments

(0)