添加(0135.分发糖果.md):增加typescript版本
This commit is contained in:
parent
5c3ab04b6e
commit
278bcb67b8
|
|
@ -238,6 +238,32 @@ var candy = function(ratings) {
|
||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### TypeScript
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function candy(ratings: number[]): number {
|
||||||
|
const candies: number[] = [];
|
||||||
|
candies[0] = 1;
|
||||||
|
// 保证右边高分孩子一定比左边低分孩子发更多的糖果
|
||||||
|
for (let i = 1, length = ratings.length; i < length; i++) {
|
||||||
|
if (ratings[i] > ratings[i - 1]) {
|
||||||
|
candies[i] = candies[i - 1] + 1;
|
||||||
|
} else {
|
||||||
|
candies[i] = 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
// 保证左边高分孩子一定比右边低分孩子发更多的糖果
|
||||||
|
for (let i = ratings.length - 2; i >= 0; i--) {
|
||||||
|
if (ratings[i] > ratings[i + 1]) {
|
||||||
|
candies[i] = Math.max(candies[i], candies[i + 1] + 1);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return candies.reduce((pre, cur) => pre + cur);
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>
|
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue