class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int start = 0;
int count = 0;
for(int i = 0; i < s.length && start < g.length; i++){
if(s[i] >= g[start]){
start++;
count++;
}
}
return count;
}
}
class Solution {
public int wiggleMaxLength(int[] nums) {
if(nums.length <= 1){
return nums.length;
}
int curdiff = 0;
int prediff = 0;
int result = 1;
for(int i = 1; i < nums.length; i++){
curdiff = nums[i] - nums[i-1];
if((prediff >=0 && curdiff < 0) ||(prediff <= 0 && curdiff > 0)){
result++;
prediff = curdiff;
}
}
return result;
}
}
class Solution {
public int maxSubArray(int[] nums) {
if(nums.length == 1){
return nums[0];
}
int count = 0;
int sum = Integer.MIN_VALUE;
for(int i = 0; i < nums.length; i++){
count += nums[i];
sum = Math.max(sum, count);
if(count <= 0){
count = 0;
}
}
return sum;
}
}