您的位置:首页 > 娱乐 > 八卦 > by68777最新域名查询_顺口的广告公司的名字_北京seo顾问外包_微信公众号推广软文案例

by68777最新域名查询_顺口的广告公司的名字_北京seo顾问外包_微信公众号推广软文案例

2024/12/27 12:52:02 来源:https://blog.csdn.net/m0_50460160/article/details/144694368  浏览:    关键词:by68777最新域名查询_顺口的广告公司的名字_北京seo顾问外包_微信公众号推广软文案例
by68777最新域名查询_顺口的广告公司的名字_北京seo顾问外包_微信公众号推广软文案例

代码随想录链接:代码随想录

思路:

要想射出的弓箭最少,需要统计重叠的气球的数量,如果多个气球重叠的话使用一支箭即可

首先对数组中每个子数组进行排序,排序的规则是它们的第一个元素从小到大的顺序

从第一个子数组开始遍历数组中的全部子数组,如果当前遍历的第i个子数组的第0个元素大于第i-1个子数组的第1个元素,那么表示这两气球不重叠,此时统计弓箭的变量+1

否则表示这两个气球重叠,此时更新第i个子数组的第1个元素,更新的值为第i个子数组的第1个元素第i-1个子数组的第1个元素中较小值

对应Java代码:

class Solution {public int findMinArrowShots(int[][] points) {// 根据气球直径的开始坐标从小到大排序// 使用Integer内置比较方法,不会溢出Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));int count = 1;  // points 不为空至少需要一支箭for (int i = 1; i < points.length; i++) {if (points[i][0] > points[i - 1][1]) {  // 气球i和气球i-1不挨着,注意这里不是>=count++; // 需要一支箭} else {  // 气球i和气球i-1挨着points[i][1] = Math.min(points[i][1], points[i - 1][1]); // 更新重叠气球最小右边界}}return count;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com