Commit 54d10fc

committed

添加(0300.最长上升子序列.md):增加typescript版本

1 parent 047c4db commit 54d10fcCopy full SHA for 54d10fc

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -220,6 +220,27 @@ const lengthOfLIS = (nums) => {`
`220`	`220`	`};`
`221`	`221`	```
`222`	`222`
	`223`	`+TypeScript`
	`224`	`+`
	`225`	+```typescript
	`226`	`+function lengthOfLIS(nums: number[]): number {`
	`227`	`+ /**`
	`228`	`+ dp[i]: 前i个元素中,以nums[i]结尾,最长子序列的长度`
	`229`	`+ */`
	`230`	`+ const dp: number[] = new Array(nums.length).fill(1);`
	`231`	`+ let resMax: number = 0;`
	`232`	`+ for (let i = 0, length = nums.length; i < length; i++) {`
	`233`	`+ for (let j = 0; j < i; j++) {`
	`234`	`+ if (nums[i] > nums[j]) {`
	`235`	`+ dp[i] = Math.max(dp[i], dp[j] + 1);`
	`236`	`+ }`
	`237`	`+ }`
	`238`	`+ resMax = Math.max(resMax, dp[i]);`
	`239`	`+ }`
	`240`	`+ return resMax;`
	`241`	`+};`
	`242`	+```
	`243`	`+`
`223`	`244`
`224`	`245`
`225`	`246`

Comments

(0)