Skip to content

Commit f39d349

Browse files
committed
添加(0739.每日温度.md):增加typescript版本
1 parent e07a3ca commit f39d349

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

problems/0739.每日温度.md

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -371,6 +371,32 @@ var dailyTemperatures = function(temperatures) {
371371
};
372372
```
373373

374+
TypeScript:
375+
376+
> 精简版:
377+
378+
```typescript
379+
function dailyTemperatures(temperatures: number[]): number[] {
380+
const length: number = temperatures.length;
381+
const stack: number[] = [];
382+
const resArr: number[] = new Array(length).fill(0);
383+
stack.push(0);
384+
for (let i = 1; i < length; i++) {
385+
let top = stack[stack.length - 1];
386+
while (
387+
stack.length > 0 &&
388+
temperatures[top] < temperatures[i]
389+
) {
390+
resArr[top] = i - top;
391+
stack.pop();
392+
top = stack[stack.length - 1];
393+
}
394+
stack.push(i);
395+
}
396+
return resArr;
397+
};
398+
```
399+
374400

375401

376402

0 commit comments

Comments
 (0)