LeetCode Day 贪心算法 第 4 部分（贪心算法 floyd）

public int findMinArrowShots(int[][] 点) {

copyright zvvq

if(points.length == 0){

zvvq.cn

返回0； 内容来自zvvq，别采集哟

}

copyright zvvq

Arrays.sort(点, (a,b) ->{

如果（a[0] == b[0]）{

本文来自zvvq

返回a[1] - b[1]； 内容来自zvvq

} zvvq.cn

返回a[0] - b[0]；

}); 内容来自samhan

整数箭头=1；

本文来自zvvq

int start = 点[0][0]; zvvq

int end = 点[0][1]; 本文来自zvvq

for(int i=0; i<points.length i if>= 开始 &amp;&amp; 点[i][0]=点[i][0] &amp;&amp; 结束 开始 &amp;&amp; 点[i][0] 开始 &amp;&amp; 点[i][1]

copyright zvvq

<h2> copyright zvvq

435. 不重叠的区间 本文来自zvvq

</h2>

内容来自zvvq，别采集哟

<p>给定一个间隔数组，其中间隔[i] = [starti, endi]，返回需要删除以使其余间隔不重叠的最小间隔数。</p> 内容来自zvvq

<p>示例1：</p> zvvq.cn

<p>输入：间隔 = [[1,2],[2,3],[3,4],[1,3]]<br>

内容来自samhan666

输出：1<br> 内容来自zvvq，别采集哟

解释：[1,3]可以去掉，其余区间不重叠。<br>

示例2：</p>

zvvq好，好zvvq

<p>输入：间隔 = [[1,2],[1,2],[1,2]]<br>

输出：2<br>

内容来自samhan666

说明：您需要删除两个 [1,2] 以使其余间隔不重叠。<br>

示例3：</p> 内容来自samhan666

<p>输入：间隔 = [[1,2],[2,3]]<br> 内容来自zvvq

输出：0<br> 内容来自samhan666

说明：您不需要删除任何间隔，因为它们已经不重叠。</p>

内容来自samhan

<p>限制：</p> copyright zvvq

<p>1 zvvq

间隔[i].length == 2<br> zvvq.cn

-5 10^4

zvvq

原始页面</p>

zvvq.cn

<h2> 内容来自samhan

错误代码

内容来自samhan

</h2>

<pre class="brush:php;toolbar:false"> public int EraseOverlapIntervals(int[][]Intervals) { 内容来自zvvq

if(intervals.length == 0){

内容来自samhan

返回0；

} zvvq好，好zvvq

Arrays.sort(间隔, (a,b) -&gt;{ 本文来自zvvq

if(a[0] == b[0]){

返回a[1] - b[1]； copyright zvvq

} 本文来自zvvq

返回a[0] - b[0]；

}); 内容来自samhan666

Arrays.stream(间隔) copyright zvvq

.map(数组::toString) 内容来自samhan

.forEach(System.out::println);

整数计数=0； zvvq好，好zvvq

// List<int> list = new LinkedList(); zvvq.cn

int start = 间隔[0][0];

int end = 间隔[0][1];

内容来自samhan

for(int i=1; i<intervals.length i if>=开始 &amp;&amp; 间隔[i][0] zvvq

<h2>

修理它 内容来自zvvq

</h2>

<pre class="brush:php;toolbar:false"> public int EraseOverlapIntervals(int[][]Intervals) {

本文来自zvvq

if(intervals.length == 0){ 内容来自zvvq

返回0；

} zvvq

Arrays.sort(间隔, (a,b) -&gt;{

内容来自zvvq，别采集哟

返回a[0] - b[0]； 内容来自samhan666

}); 内容来自samhan

整数计数=0； zvvq.cn

int start = 间隔[0][0];

内容来自zvvq，别采集哟

int end = 间隔[0][1];

内容来自zvvq

for(int i=1; i<intervals.length i if math.min><h2> 内容来自samhan666

763. 分区标签 zvvq好，好zvvq

</h2> 内容来自samhan666

<p>给你一个字符串 s。我们希望将字符串分成尽可能多的部分，以便每个字母最多出现在一个部分中。</p>

<p>注意，分区是为了将所有部分按顺序连接后，得到的字符串应该是 s。</p> 内容来自zvvq，别采集哟

<p>返回表示这些部分大小的整数列表。</p>

<p>示例1：</p>

zvvq好，好zvvq

<p>输入：s = "ababcbacadefegdehijhklij"<br> zvvq好，好zvvq

输出：[9,7,8]<br> 内容来自zvvq

说明：<br> 内容来自samhan

分区是“ababcbaca”、“defegde”、“hijhklij”。<br>

zvvq.cn

这是一个分区，以便每个字母最多出现在一个部分中。<br> copyright zvvq

像“ababcbacadefegde”、“hijhklij”这样的分区是不正确的，因为它将 s 分成更少的部分。<br>

示例2：</p> 内容来自samhan666

<p>输入：s = "eccbbbbdec"<br> zvvq.cn

输出：[10]</p>

<p>限制：</p> copyright zvvq

<p>1

s 由小写英文字母组成。<br>

内容来自zvvq

原始页面<br></p> copyright zvvq

<pre class="brush:php;toolbar:false"> public List<integer>partitionLabels(String s) { zvvq.cn

List<integer> list = new ArrayList(); copyright zvvq

Set set = new HashSet();

内容来自samhan666

if(s.length() == 0){

返回列表；

内容来自samhan

} 内容来自samhan666

int 开始 = 0; 内容来自samhan

整数结束= 0；

zvvq.cn

for(int i=0; i<s.length i s.charat if set.add int j="s.length()-1;" for>i;j--){ zvvq

if(s.charAt(j) == 目标){ 内容来自zvvq

休息; zvvq.cn

}

本文来自zvvq

}

zvvq.cn

结束 = Math.max(结束, j); 内容来自zvvq，别采集哟

}

zvvq

如果（我==结束）{

本文来自zvvq

list.add(结束-开始+1); zvvq好，好zvvq

开始 = i+1;

设置.clear(); 本文来自zvvq

} zvvq.cn

}

返回列表； 内容来自samhan

} 内容来自zvvq，别采集哟

</s.length></integer></integer>

public List<integer>partitionLabels(String s) { copyright zvvq

List<integer> list = new ArrayList();

Set set = new HashSet(); 内容来自zvvq，别采集哟

int[] pos = 新 int[27]; copyright zvvq

for(int i=s.length()-1; i&gt;0;i--){ 内容来自zvvq

if(pos[s.charAt(i)-a] == 0){

内容来自zvvq，别采集哟

pos[s.charAt(i)-a] = i; 内容来自zvvq，别采集哟

} zvvq

} zvvq

if(s.length() == 0){

返回列表；

zvvq

} 内容来自zvvq

int 开始 = 0; copyright zvvq

整数结束= 0； 内容来自samhan

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) { 内容来自zvvq，别采集哟

List<integer> list = new ArrayList(); 内容来自samhan

int[] pos = 新 int[27];

for(int i=s.length()-1; i&gt;0;i--){ 内容来自zvvq

if(pos[s.charAt(i)-a] == 0){

zvvq.cn

pos[s.charAt(i)-a] = i;

} zvvq好，好zvvq

} 内容来自zvvq

if(s.length() == 0){ zvvq好，好zvvq

返回列表； 内容来自samhan

}

int 开始 = 0; 本文来自zvvq

整数结束= 0； 内容来自samhan666

for(int i=0; i<s.length i s.charat end="Math.max(end," pos list.add><p>因为判断元素是否已经在集合中并不重要，我们只关注是否到达终点，如果出现相同的元素，终点不会改变，如果不同的元素合并，看起来like end 可能会改变，但所有这些都不会影响 if 评估，因此我们可以删除它们。 </p>

</s.length></integer></integer>