mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
Merge pull request #1239 from xiaofei-2020/greed17
添加(0452.用最少数量的箭引爆气球.md):增加typescript版本
This commit is contained in:
@ -214,7 +214,31 @@ var findMinArrowShots = function(points) {
|
||||
};
|
||||
```
|
||||
|
||||
### TypeScript
|
||||
|
||||
```typescript
|
||||
function findMinArrowShots(points: number[][]): number {
|
||||
const length: number = points.length;
|
||||
if (length === 0) return 0;
|
||||
points.sort((a, b) => a[0] - b[0]);
|
||||
let resCount: number = 1;
|
||||
let right: number = points[0][1]; // 右边界
|
||||
let tempPoint: number[];
|
||||
for (let i = 1; i < length; i++) {
|
||||
tempPoint = points[i];
|
||||
if (tempPoint[0] > right) {
|
||||
resCount++;
|
||||
right = tempPoint[1];
|
||||
} else {
|
||||
right = Math.min(right, tempPoint[1]);
|
||||
}
|
||||
}
|
||||
return resCount;
|
||||
};
|
||||
```
|
||||
|
||||
### C
|
||||
|
||||
```c
|
||||
int cmp(const void *a,const void *b)
|
||||
{
|
||||
|
Reference in New Issue
Block a user