Commit 30c1be1

committed

添加(1035.不相交的线.md):增加typescript版本

1 parent aafc18e commit 30c1be1Copy full SHA for 30c1be1

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -183,6 +183,30 @@ const maxUncrossedLines = (nums1, nums2) => {`
`183`	`183`	`};`
`184`	`184`	```
`185`	`185`
	`186`	`+TypeScript:`
	`187`	`+`
	`188`	+```typescript
	`189`	`+function maxUncrossedLines(nums1: number[], nums2: number[]): number {`
	`190`	`+ /**`
	`191`	`+ dp[i][j]: nums1前i-1个,nums2前j-1个,最大连线数`
	`192`	`+ */`
	`193`	`+ const length1: number = nums1.length,`
	`194`	`+ length2: number = nums2.length;`
	`195`	`+ const dp: number[][] = new Array(length1 + 1).fill(0)`
	`196`	`+ .map(_ => new Array(length2 + 1).fill(0));`
	`197`	`+ for (let i = 1; i <= length1; i++) {`
	`198`	`+ for (let j = 1; j <= length2; j++) {`
	`199`	`+ if (nums1[i - 1] === nums2[j - 1]) {`
	`200`	`+ dp[i][j] = dp[i - 1][j - 1] + 1;`
	`201`	`+ } else {`
	`202`	`+ dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);`
	`203`	`+ }`
	`204`	`+ }`
	`205`	`+ }`
	`206`	`+ return dp[length1][length2];`
	`207`	`+};`
	`208`	+```
	`209`	`+`
`186`	`210`
`187`	`211`
`188`	`212`

Comments

(0)