门户网站 开发注意,个人网站的设计与实现的任务书,爱站网ip反域名查询,房地产集团网站模板局部最优解#xff0c;是一种感觉 455.分发饼干
链接#xff1a;455. 分发饼干
thought#xff1a;
如何让更多的孩子吃到合适的饼干呢#xff0c;重排来实现局部最优#xff0c;每次我们都挑出当前胃口最小的孩子#xff0c;从小到大找饼干#xff0c;只要满足就res… 局部最优解是一种感觉 455.分发饼干
链接455. 分发饼干
thought
如何让更多的孩子吃到合适的饼干呢重排来实现局部最优每次我们都挑出当前胃口最小的孩子从小到大找饼干只要满足就res当最大的饼干都不能满足当前孩子时返回结果
完整C代码如下
class Solution {
public:int findContentChildren(vectorint g, vectorint s) {int res0;sort(g.begin(),g.end());sort(s.begin(),s.end());for(int i0,j0;is.size()jg.size();i){if(s[i]g[j]){j;res;}}return res;}
};376. 摆动序列
链接376. 摆动序列
thought
摆动中如何始终保持局部最优只要不断寻找下一个差值不同的即可这个过程中用reverse记录即可
完整C代码如下
class Solution {
public:int wiggleMaxLength(vectorint nums) {int res 0;int reverse 0; for(int i 1; i nums.size(); i){if(nums[i-1]nums[i] reverse ! 1){res;reverse 1;}else if(nums[i-1]nums[i] reverse ! 2){res;reverse 2;} }return res 1; }
}; 53. 最大子数组和
链接53. 最大子数组和
thought
本题的精髓在于如何在不断遍历中始终记录最大值答案是用一个相同长度的数组逐个记录当前遍历过的nums和可以建立一个与原数组长度等长的数组把新数组的值依次更新为新数组的上一个元素的值与原数组当前索引处元素相加与原数组当前元素值的最大值 最后再遍历新数组的最大值即为解
完整C代码如下
class Solution {
public:int maxSubArray(vectorint nums) {int sizenums.size();if(size1)return nums[0];vectorintnums2(size);nums2[0]nums[0];for(int i1;isize;i){if(nums2[i-1]0){nums2[i]nums[i];}else{nums2[i]nums[i]nums2[i-1];}}int maxnums2[0];for(int i1;isize;i){if(maxnums2[i]){maxnums2[i];}}return max;}
};
