一些球形气球贴在代表性气球上 XY 在平坦的墙上。气球表示为 2D 其中,整数组点,points[i] = [xstart, xend] 表示水平直径为 xstart 和 xend 之间延伸的气球。你不知道气球的确切性 y 坐标。
箭头可以直接垂直于x轴上的不同点(y轴正方向)射出。如果 xstart
给定数组点,返回打破所有气球所需的最小箭数。
示例1:
输入:points = [10,16],[2,8],[1,6],[7,12]
输出:2
说明:可以使用气球 2 一个箭头爆破:
输入:points = [1,2],[3,4],[5,6],[7,8]
输出:4
注:每个气球需要射一支箭,共四支箭。
示例3:
输入:points = [1,2],[2,3],[3,4],[4]
输出:2
说明:可以使用气球 2 一个箭头爆破:
限制:
1
点[i].length == 2
-2^31
原始页面
public int findMinArrowShots(int[][] 点) {
if(points.length == 0){
返回0;
}
Arrays.sort(点, (a,b) ->{
如果(a[0] == b[0]){
返回a[1] - b[1];
}
返回a[0] - b[0];
});
整数箭头=1;
int start = 点[0][0];
int end = 点[0][1];
for(int i=0; i<points.length i if>= 开始 && 点[i][0]=点[i][0] && 结束 开始 && 点[i][0] 开始 && 点[i][1]
<h2>
435. 不重叠的区间
</h2>
<p>给定一个间隔数组,其中间隔[i] = [starti, endi],需要删除返回的最小间隔数,以使其余间隔不重叠。</p>
<p>示例1:</p>
<p>输入:间隔 = [1,2],[2,3],[3,4],[1,3]<br>
输出:1<br>
说明:[1,3]可以去除,其余区间不重叠。<br>
示例2:</p>
<p>输入:间隔 = [1,2],[1,2],[1,2]]<br>
输出:2<br>
注:您需要删除两个 [1,2] 使其余间隔不重叠。<br>
示例3:</p>
<p>输入:间隔 = [1,2],[2,3]<br>
输出:0<br>
注:您不需要删除任何间隔,因为它们不再重叠。</p>
<p>限制:</p>
<p>1
间隔[i].length == 2<br>
-5 * 10^4
原始页面</p>
<h2>
错误代码
</h2>
<pre class="brush:php;toolbar:false"> public int EraseOverlapIntervals(int[][]Intervals) {
if(intervals.length == 0){
返回0;
}
Arrays.sort(间隔, (a,b) ->{
if(a[0] == b[0]){
返回a[1] - b[1];
}
返回a[0] - b[0];
});
Arrays.stream(间隔)
.map(数组::toString)
.forEach(System.out::println);
整数计数=0;
// List<int> list = new LinkedList();
int start = 间隔[0][0][0]];
int end = 间隔[0][1];
for(int i=1; i<intervals.length i if>=开始 && 间隔[i][0]
<h2>
修理它
</h2>
<pre class="brush:php;toolbar:false"> public int EraseOverlapIntervals(int[][]Intervals) {
if(intervals.length == 0){
返回0;
}
Arrays.sort(间隔, (a,b) ->{
返回a[0] - b[0];
});
整数计数=0;
int start = 间隔[0][0][0]];
int end = 间隔[0][1];
for(int i=1; i<intervals.length i if math.min><h2>
763. 分区标签
</h2>
<p>给你一个字符串 s。我们希望将字符串分成尽可能多的部分,以便每个字母最多出现在一个部分。我们希望将字符串分成尽可能多的部分,以便每个字母最多出现在一个部分。</p>
<p>注意,分区是将所有部分按顺序连接后获得的字符串 s。</p>
<p>返回表示这些部分大小的整数列表。</p>
<p>示例1:</p>
<p>输入:s = "ababcbacadefegdehijhklij"<br>
输出:[9,7,8]<br>
说明:<br>
分区是“ababcbaca”、“defegde”、“hijhklij”。<br>
这是一个分区,使每个字母最多出现在一个部分。<br>
这是一个分区,使每个字母最多出现在一个部分。<br>
像“ababcbacadefegde”、“hijhklij“这样的分区是不正确的,因为它会 s 分成更少的部分。<br>
示例2:</p>
<p>输入:s = "eccbbbbdec"<br>
输出:[10]</p>
<p>限制:</p>
<p>1
s 由小写英文字母组成。<br>
原始页面<br></p>
<pre class="brush:php;toolbar:false"> public List<integer>partitionLabels(String s) {
List<integer> list = new ArrayList();
Set set = new HashSet();
if(s.length() == 0){
返回列表;
}
int 开始 = 0;
整数结束= 0;
for(int i=0; i<s.length i s.charat if set.add int j="s.length()-1;" for>i;j--){
if(s.charAt(j) == 目标){
休息;
}
}
结束 = Math.max(结束, j);
}
假如(我==结束){
list.add(结束-开始 1);
开始 = i 1;
设置.clear();
}
}
返回列表;
}
</s.length></integer></integer> public List<integer>partitionLabels(String s) {
List<integer> list = new ArrayList();
Set set = new HashSet();
int[] pos = 新 int[27];
for(int i=s.length()-1; i>0;i--){
if(pos[s.charAt(i)-'a'] == 0){
pos[s.charAt(i)-'a'] = i;
}
}
if(s.length() == 0){
返回列表;
}
int 开始 = 0;
整数结束= 0;
for(int i=0; i<s.length i s.charat if set.add end="Math.max(end," pos list.add><pre class="brush:php;toolbar:false"> public List<integer>partitionLabels(String s) {
List<integer> list = new ArrayList();
int[] pos = 新 int[27];
for(int i=s.length()-1; i>0;i--){
if(pos[s.charAt(i)-'a'] == 0){
pos[s.charAt(i)-'a'] = i;
}
}
if(s.length() == 0){
返回列表;
}
int 开始 = 0;
整数结束= 0;
for(int i=0; i<s.length i s.charat end="Math.max(end," pos list.add><p>因为判断元素是否已经集合并不重要。我们只关注它们是否到达终点。如果出现相同的元素,终点不会改变。如果不同的元素合并,它们看起来很好 end 可能会改变,但所有这些都不会影响 if 因此,我们可以删除它们。 </p>
</s.length></integer></integer>以上是LeetCodede。 Day 贪心算法 第 4 详情请关注其他相关文章!
机房核心动力,高性能服务器全景展示。
LeetCode Day 贪心算法 第 4 部分-java教程
超高清4K壁纸,全屏沉浸,视觉盛宴尽享!
-java教程字符串与字符文字的区别
WebLogic远程调试端口,轻松配置,高效调试
Todesk远程操作受限:文字复制粘贴失效!
如何使用 Java 和 PostgreSQL 处理竞争条件-java教程
-java教程字符串与字符文字的区别
如何使用 Java 和 PostgreSQL 处理竞争条件-java教程
掌握 Java 的 SOLID 原则:实用指南-java教程
将 Honsole 与 Spring Security 结合使用-java教程
System.out.println(\"Java简介\")-java教程
案例研究:查找目录大小-java教程
Java教程二进制输入/输出
AWS Lambda 上的 Spring Boot 应用程序 - 使用 Spring Cloud Function AWS java教程部分开发应用程序
java教程
如何在 JUnit 5 中模拟真实性 BeforeAll 和 AfterAll-java教程
外卖骑手 1 周超 3 二次交通违规将停止订单,广州新规敦促配送企业按最高限度进行配送 25km/h 设定时限-IT行业
作者