德州成交型网站建设,张家界做网站的,有网站吗推荐一下,一个页面的html5网站模板 psd理论基础
记得贪心没有规律即可#xff01;解不出来就看题解。
455. 分发饼干
先把学生和饼干都排序#xff08;Arrays.sort只能升序#xff09;#xff0c;然后都从后往前遍历#xff0c;把最大的饼干给需求最大的孩子#xff08;贪心#xff09;
class Solution {…理论基础
记得贪心没有规律即可解不出来就看题解。
455. 分发饼干
先把学生和饼干都排序Arrays.sort只能升序然后都从后往前遍历把最大的饼干给需求最大的孩子贪心
class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int end s.length - 1;int count 0;for (int i g.length - 1; i 0; i--) {if(end 0 g[i] s[end]){count;end--;}}return count;}
}376. 摆动序列 把数组按照山峰这样的表示可以看到最长的就是删除不是峰顶或峰底的元素后的元素大小。
class Solution {public int wiggleMaxLength(int[] nums) {if (nums.length 1) {return nums.length;}//当前差值int curDiff 0;//上一个差值int preDiff 0;int count 1;for (int i 1; i nums.length; i) {//得到当前差值curDiff nums[i] - nums[i - 1];//如果当前差值和上一个差值为一正一负//等于0的情况表示初始时的preDiffif ((curDiff 0 preDiff 0) || (curDiff 0 preDiff 0)) {count;preDiff curDiff;}}return count;}
}考虑三种特殊情况 上下坡中有平坡 - #### 情况二数组首尾两端- #### 情况三单调坡度有平坡最大子序和
class Solution {public int maxSubArray(int[] nums) {int sum 0;int maxSum Integer.MIN_VALUE;for(int i 0; i nums.length; i){if(sum 0){sum 0;}sum nums[i];maxSum maxSum Integer.max(sum , maxSum);}return maxSum;}}//贪心先累加当前和为负数时放弃统计最大。
