Commit e1a1cd4

authored

Merge pull request youngyangyang04#1382 from xiaofei-2020/mono02

添加(0496.下一个更大元素I.md):增加typescript版本

2 parents 3cdb121 + 9cbd053 commit e1a1cd4Copy full SHA for e1a1cd4

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -332,5 +332,36 @@ var nextGreaterElement = function (nums1, nums2) {`
`332`	`332`	`};`
`333`	`333`	```
`334`	`334`
	`335`	`+TypeScript:`
	`336`	`+`
	`337`	+```typescript
	`338`	`+function nextGreaterElement(nums1: number[], nums2: number[]): number[] {`
	`339`	`+ const resArr: number[] = new Array(nums1.length).fill(-1);`
	`340`	`+ const stack: number[] = [];`
	`341`	`+ const helperMap: Map<number, number> = new Map();`
	`342`	`+ nums1.forEach((num, index) => {`
	`343`	`+ helperMap.set(num, index);`
	`344`	`+ })`
	`345`	`+ stack.push(0);`
	`346`	`+ for (let i = 1, length = nums2.length; i < length; i++) {`
	`347`	`+ let top = stack[stack.length - 1];`
	`348`	`+ while (stack.length > 0 && nums2[top] < nums2[i]) {`
	`349`	`+ let index = helperMap.get(nums2[top]);`
	`350`	`+ if (index !== undefined) {`
	`351`	`+ resArr[index] = nums2[i];`
	`352`	`+ }`
	`353`	`+ stack.pop();`
	`354`	`+ top = stack[stack.length - 1];`
	`355`	`+ }`
	`356`	`+ if (helperMap.get(nums2[i]) !== undefined) {`
	`357`	`+ stack.push(i);`
	`358`	`+ }`
	`359`	`+ }`
	`360`	`+ return resArr;`
	`361`	`+};`
	`362`	+```
	`363`	`+`
	`364`	`+`
	`365`	`+`
`335`	`366`	`-----------------------`
`336`	`367`	`<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>`

Comments

(0)