LeetCode 452. 用最少数量的箭引爆气球

题目描述

🔥 452. 用最少数量的箭引爆气球

思路分析

贪心算法

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

func findMinArrowShots(points [][]int) int {
	if len(points) == 0 {
		return 0
	}

	// 按照结束坐标升序排序
	sort.Slice(points, func(i, j int) bool {
		return points[i][1] < points[j][1]
	})

	count := 1
	end := points[0][1]

	for i := 1; i < len(points); i++ {
		// 如果当前区间不重叠，增加箭的数量，并更新 end
		if points[i][0] > end {
			count++
			end = points[i][1]
		}
	}

	return count
}

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2023/90181331
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！