一些球形气球贴在代表性气球上 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行业
作者