代码随想录算法训练营第31天 455.分发饼干 376. 摆动序列 53. 最大子序和

455.分发饼干

java 复制代码
class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int child = 0;
        int cookie = 0;

        while(child < g.length && cookie < s.length){
            if(g[child] <= s[cookie]){
                child++;
            }
            cookie++;
        }

        return child;
    }
}

首先,将孩子的胃口数组 g 和饼干尺寸数组 s 进行排序。然后,使用两个指针 child 和 cookie 分别遍历 g 和 s。每次迭代中,如果当前饼干可以满足当前孩子的胃口(即 g[child] <= s[cookie]),则 child 指针向前移动一位。无论当前饼干是否满足当前孩子的胃口,cookie 指针总是向前移动一位。当 g 或 s 的任一数组被完全遍历后,返回 child 指针的位置,这就是最多可以满足的孩子数。

相关推荐
杨凯凡4 分钟前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github
青少儿编程课堂20 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
JasonChen@6661 小时前
2.Tomcat 安装部署与一键自动化脚本实战
java·tomcat
开开心心就好1 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真1 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7771 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
SimonKing1 小时前
零 OCR 依赖!Firecrawl 这个 Rust 库把 Word / PPT / Excel 全变成 Markdown
java·后端·程序员
Rain的Java大神之路1 小时前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试
渣渣盟2 小时前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
星落梦生3 小时前
Maven高级(9)
java·maven