代码随想录算法训练营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;
    }
};
相关推荐
快手技术1 小时前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
CoovallyAIHub21 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP1 天前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo1 天前
半开区间和开区间的两个二分模版
算法
moonlifesudo1 天前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v2 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工2 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法