代码随想录算法训练营Day26 | Leetcode 455 分发饼干 Leetcode 376 摆动序列 Leetcode 53 最大子序和

Leetcode 455 分发饼干

题目链接:455. 分发饼干 - 力扣(LeetCode)

代码随想录题解:代码随想录 (programmercarl.com)

思路:将小饼干优先喂饱小胃口

代码:

cpp 复制代码
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
    sort(g.begin(),g.end());    
    sort(s.begin(),s.end());
    int index=0;
    for(int i=0;i<s.size();i++)
    {
        if(index<g.size()&&g[index]<=s[i])
        {
            index++;
        }
    }
    return index;
    }
};

Leetcode 376 摆动序列

题目链接:376. 摆动序列 - 力扣(LeetCode)

代码随想录题解:代码随想录 (programmercarl.com)

思路:将数组中的数看成折线图的点,只记录波峰和波谷的点。

代码:

cpp 复制代码
class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
    if(nums.size()<=1)
    {
        return 1;
    }
    if(nums.size()==2&&nums[0]!=nums[1])
    {
        return 2;
    }
    if(nums.size()==2&&nums[0]==nums[1])
    {
        return 1;
    }
    int count=1;
    int curdiff=0;
    int prediff=0;
    for(int i=0;i<nums.size()-1;i++)
    {
        curdiff=nums[i+1]-nums[i];
        if(prediff<=0&&curdiff>0||prediff>=0&&curdiff<0)
        {
            count++;
            prediff=curdiff;
        }
    }
    return count;
    }
};

Leetcode 53 最大子序和

题目链接:53. 最大子数组和 - 力扣(LeetCode)

代码随想录题解:代码随想录 (programmercarl.com)

思路:记录当前和的值,如果和为负数那么就重新记录,因为和为负数肯定就不是最大值了。

代码:

cpp 复制代码
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
     int result=INT32_MIN;
     int count=0;
     for(int i=0;i<nums.size();i++)
     {
        count+=nums[i];
        if(count>result)
        {
            result=count;
        }
        if(count<0)
        {
            count=0;
        }
     }
     return result;
    }
};
相关推荐
白榆maple20 分钟前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少24 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs1131 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
此生只爱蛋1 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
程序员勋勋1 小时前
【自动化测试】如何在jenkins中搭建allure
职场和发展·jenkins·测试覆盖率
咕咕吖2 小时前
对称二叉树(力扣101)
算法·leetcode·职场和发展
九圣残炎2 小时前
【从零开始的LeetCode-算法】1456. 定长子串中元音的最大数目
java·算法·leetcode
lulu_gh_yu2 小时前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
丫头,冲鸭!!!3 小时前
B树(B-Tree)和B+树(B+ Tree)
笔记·算法
Re.不晚3 小时前
Java入门15——抽象类
java·开发语言·学习·算法·intellij-idea