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

public int findMinArrowShots(int[][] 点) { 内容来自samhan666

if(points.length == 0){

copyright zvvq

返回0；

}

内容来自samhan666

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

zvvq

如果（a[0] == b[0]）{ 内容来自samhan666

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

内容来自samhan666

}

内容来自zvvq

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

});

copyright zvvq

整数箭头=1；

内容来自samhan666

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

int end = 点[0][1];

内容来自samhan666

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]

内容来自samhan666

<h2> 内容来自zvvq

435. 不重叠的区间 内容来自samhan666

</h2>

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

<p>示例1：</p> 本文来自zvvq

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

输出：1<br>

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

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

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

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

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

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

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

输出：0<br>

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

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

<p>1

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

-5 * 10^4

zvvq.cn

原始页面</p>

内容来自zvvq

<h2>

错误代码 本文来自zvvq

</h2>

内容来自samhan

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

if(intervals.length == 0){

本文来自zvvq

返回0；

}

zvvq好，好zvvq

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

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

zvvq

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

}

zvvq好，好zvvq

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

内容来自zvvq，别采集哟

}); 内容来自zvvq，别采集哟

Arrays.stream(间隔)

内容来自samhan666

.map(数组::toString) zvvq

.forEach(System.out::println);

本文来自zvvq

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

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

zvvq

int start = 间隔[0][0]; zvvq好，好zvvq

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

内容来自zvvq

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

内容来自zvvq，别采集哟

<h2>

内容来自zvvq

修理它 本文来自zvvq

</h2>

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

if(intervals.length == 0){ zvvq.cn

返回0； 内容来自samhan

} 本文来自zvvq

Arrays.sort(间隔, (a,b) -&gt;{ 内容来自samhan666

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

});

整数计数=0；

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

内容来自zvvq

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

for(int i=1; i<intervals.length i if math.min><h2> zvvq好，好zvvq

763. 分区标签 zvvq好，好zvvq

</h2> 内容来自samhan

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

<p>注意，分区是为了将所有部分按顺序连接后，得到的字符串应该是 s。</p>

zvvq.cn

<p>返回表示这些部分大小的整数列表。</p> 本文来自zvvq

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

<p>输入：s = "ababcbacadefegdehijhklij"<br>

zvvq好，好zvvq

输出：[9,7,8]<br> copyright zvvq

说明：<br> zvvq.cn

分区是“ababcbaca”、“defegde”、“hijhklij”。<br> 本文来自zvvq

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

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

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

<p>输入：s = "eccbbbbdec"<br> 内容来自zvvq，别采集哟

输出：[10]</p>

zvvq好，好zvvq

<p>限制：</p> 内容来自zvvq

<p>1 zvvq好，好zvvq

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

原始页面<br></p> 内容来自zvvq

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

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

Set set = new HashSet();

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

zvvq.cn

返回列表； 内容来自samhan666

} zvvq.cn

int 开始 = 0; 内容来自samhan666

整数结束= 0；

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) == 目标){

休息;

内容来自samhan666

} zvvq好，好zvvq

}

结束 = Math.max(结束, j);

内容来自zvvq

} zvvq

如果（我==结束）{

本文来自zvvq

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

开始 = i+1; 内容来自zvvq，别采集哟

设置.clear();

内容来自samhan666

}

内容来自zvvq

}

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

} zvvq

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

内容来自zvvq，别采集哟

public List<integer>partitionLabels(String s) {

List<integer> list = new ArrayList();

zvvq

Set set = new HashSet();

zvvq.cn

int[] pos = 新 int[27]; 内容来自zvvq

for(int i=s.length()-1; i&gt;0;i--){

zvvq好，好zvvq

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

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

内容来自zvvq，别采集哟

} 内容来自zvvq

} zvvq好，好zvvq

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

返回列表；

copyright zvvq

}

zvvq.cn

int 开始 = 0; 本文来自zvvq

整数结束= 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(); zvvq好，好zvvq

int[] pos = 新 int[27];

for(int i=s.length()-1; i&gt;0;i--){

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

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

} 内容来自zvvq

} 内容来自samhan

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

内容来自zvvq

返回列表；

zvvq

} 内容来自samhan

int 开始 = 0;

整数结束= 0；

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

</s.length></integer></integer> 内容来自zvvq