455. 分发饼干 --力扣 --JAVA

题目

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。

解题思路

  1. 对两个数组进行排序,方便进行逐个对比;
  2. 从胃口最小的孩子开始对比,最后的索引位置即为孩子数量。

代码展示

java 复制代码
class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int ans = 0;
        Arrays.sort(g);
        Arrays.sort(s);
        for (int i = 0; i < s.length; i++){
            if(ans < g.length && s[i] >= g[ans]){
                ans++;
            }
        }
        return ans;
    }
}
相关推荐
熊文豪2 分钟前
【华为OD】找出通过车辆最多颜色
算法·华为od
塔中妖6 分钟前
【华为OD】环中最长子串2
算法·华为od
JCBP_27 分钟前
QT(3)
开发语言·汇编·c++·qt·算法
研梦非凡37 分钟前
ICCV 2025|基于曲线感知高斯溅射的3D参数曲线重建
人工智能·算法·3d
XFF不秃头38 分钟前
力扣刷题笔记-三数之和
c++·笔记·算法·leetcode
一碗白开水一1 小时前
【第19话:定位建图】SLAM点云配准之3D-3D ICP(Iterative Closest Point)方法详解
人工智能·算法
编码浪子1 小时前
趣味学RUST基础篇(函数式编程闭包)
开发语言·算法·rust
Want5952 小时前
C/C++圣诞树②
c语言·c++·算法
索迪迈科技3 小时前
算法题(203):矩阵最小路径和
线性代数·算法·矩阵
高山有多高3 小时前
顺序表:数据结构中的基础线性存储结构
数据结构