LeetCode Day 贪心算法 第 1 部分（贪心算法的思想）

public int findContentChildren(int[] g, int[] s) {

// 避免空指针

zvvq

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

返回0；

} 内容来自samhan

// 2 * nlogn

数组.sort(g);

copyright zvvq

数组.sort(s);

内容来自zvvq，别采集哟

整数 i = 0; 内容来自samhan

整数 j = 0;

内容来自samhan666

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

while(i 内容来自zvvq，别采集哟

<p>时间：n`logn</p> zvvq好，好zvvq

<p>另一个版本的for循环<br>

`<br>

zvvq好，好zvvq

public int findContentChildren(int[] g, int[] s) {<br> 内容来自samhan

// 避免空指针<br> zvvq.cn

if(g.length == 0 || s.length ==0){<br>

返回0；<br>

}<br> zvvq.cn

// 2 * nlogn<br> zvvq

Arrays.sort(g);<br> 内容来自samhan666

Arrays.sort(s);</p>

内容来自samhan666

<pre class="brush:php;toolbar:false"> int j = 0；

本文来自zvvq

整数计数=0；

for(int i=0; i<s.length j i>= g[j]）{ 本文来自zvvq

j++； zvvq

计数++；

}

内容来自zvvq，别采集哟

} copyright zvvq

返回计数；   内容来自samhan

}

</s.length>

zvvq

for(int i=1; i<nums.length i if int flag="(nums[i]-nums[i-1])/Math.abs(nums[i]-nums[i-1]);" preflag="="><p>`</p> zvvq好，好zvvq

<h2> 内容来自samhan

53. 最大子数组

内容来自zvvq，别采集哟

</h2> 内容来自samhan666

<p>给定一个整数数组 nums，找到 <br> 内容来自samhan

子数组<br> 内容来自samhan666

最大的和，并返回它的和。</p> 内容来自zvvq，别采集哟

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

<p>输入：nums = [-2,1,-3,4,-1,2,1,-5,4]<br> 内容来自samhan666

输出：6<br>

解释：子数组 [4,-1,2,1] 的和最大为 6.<br>

示例2：</p>

zvvq

<p>输入：nums = [1]<br> zvvq

输出：1<br>

内容来自zvvq，别采集哟

解释：子数组 [1] 的和最大为 1.<br>

示例3：</p>

<p>输入：nums = [5,4,-1,7,8]<br>

内容来自samhan666

输出：23<br> 内容来自zvvq

解释：子数组 [5,4,-1,7,8] 的和最大为 23.</p> zvvq好，好zvvq

<p>限制：</p>

<p>1 zvvq

-104 本文来自zvvq

</p>

<p>跟进：如果你已经找到了 O(n) 的解决方案，请尝试使用分而治之的方法编写另一个解决方案，这种方法更微妙。</p>

<p>`<br>

本文来自zvvq

公共 int maxSubArray(int[] nums) {<br> 内容来自zvvq

if(nums.length == 0){<br>

返回0；<br>

内容来自zvvq

}<br>

内容来自zvvq，别采集哟

int max = Integer.MIN_VALUE;<br> 内容来自samhan

int sum = Integer.MIN_VALUE;<br>

for(int i=0;我

本文来自zvvq

if(nums[i] &gt; 0){<br>

如果（总和

内容来自zvvq

总和 = nums[i];<br> 内容来自samhan666

}其他{<br> zvvq

sum += nums[i];</p> 内容来自samhan

<pre class="brush:php;toolbar:false">}

最大值 = Math.max(最大值, 总和);

}别的{ zvvq好，好zvvq

如果（总和 zvvq.cn

<p>`</p>

<p>改进代码<br> 内容来自samhan666

`<br>

copyright zvvq

公共 int maxSubArray(int[] nums) {<br>

if(nums.length == 0){<br>

内容来自zvvq，别采集哟

返回0；<br> 内容来自zvvq

}<br>

zvvq

int max = Integer.MIN_VALUE;<br>

int sum = Integer.MIN_VALUE;<br>

for(int i=0; i<nums.length i>

如果（总和 内容来自samhan666

总和 = nums[i];<br> 内容来自zvvq，别采集哟

}其他{<br>

sum += nums[i];</nums.length></p> 本文来自zvvq

<pre class="brush:php;toolbar:false">}

最大值 = Math.max(最大值, 总和); copyright zvvq

}

返回最大值；

本文来自zvvq

} 内容来自samhan666

int 总和 = 0； copyright zvvq

for(int i=0; i<nums.length i nums math.max><p>`</p>

本文来自zvvq

</nums.length> zvvq