zoukankan      html  css  js  c++  java
  • Lc455_分发饼干

    package com.example.leetcode;
    
    import java.util.Arrays;
    
    /**
     * @description: 455. 分发饼干
     * 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
     * <p>
     * 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
     * <p>
     * <p>
     * 示例 1:
     * <p>
     * 输入: g = [1,2,3], s = [1,1]
     * 输出: 1
     * 解释:
     * 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
     * 虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
     * 所以你应该输出1。
     * 示例 2:
     * <p>
     * 输入: g = [1,2], s = [1,2,3]
     * 输出: 2
     * 解释:
     * 你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
     * 你拥有的饼干数量和尺寸都足以让所有孩子满足。
     * 所以你应该输出2.
     * <p>
     * <p>
     * 提示:
     * <p>
     * 1 <= g.length <= 3 * 104
     * 0 <= s.length <= 3 * 104
     * 1 <= g[i], s[j] <= 231 - 1
     * @author: licm
     * @create: 2021-05-12 10:21
     **/
    public class Lc455_分发饼干 {
    
        public static int findContentChildren(int[] g, int[] s) {
            if (s.length == 0 || g.length == 0) {
                return 0;
            }
    
            Arrays.sort(g);
            Arrays.sort(s);
            /**
             * 饼干的位置
             */
    
            int index = s.length - 1;
            int result = 0;
            for (int i = g.length - 1; i >= 0; i--) {
                if (index >= 0 && s[index] >= g[i]) {
                    index--;
                    result++;
                }
            }
            return result;
        }
    
        public static void main(String[] args) {
            int[] g = {1, 2, 3};
            int[] s = {3};
            System.out.println(findContentChildren(g, s));
        }
    }
    
    
    
    不会,我可以学;落后,我可以追赶;跌倒,我可以站起来!
  • 相关阅读:
    Math 类、Random 类、BigDecimal 类
    Redis 持久化原理及过期 key 清除策略
    MySql 存储引擎和索引
    MySql 视图、触发器以及存储过程
    布隆过滤器
    微信红包实现原理
    11-散列3 QQ帐户的申请与登陆 (25 分)
    11-散列2 Hashing (25 分)
    11-散列1 电话聊天狂人 (25 分)
    C语言实现Linux之ls
  • 原文地址:https://www.cnblogs.com/xiaoshahai/p/14758893.html
Copyright © 2011-2022 走看看