mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 19:44:45 +08:00
添加(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
|
||||||
|
|
||||||
```c
|
```c
|
||||||
int cmp(const void *a,const void *b)
|
int cmp(const void *a,const void *b)
|
||||||
{
|
{
|
||||||
|
Reference in New Issue
Block a user