贪心算法---分发饼干

devtools/2024/9/24 17:34:35/

题目:

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

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

思路:

将胃口,饼干尺寸都由小到大排序,最大的胃口优先得到满足。

代码:

    public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int count=0;//喂饱的孩子数量int start=s.length-1;//先满足大胃口的孩子for(int index=g.length-1;index>=0;index--){if(start>=0&&g[index]<=s[start]){count++;start--;}}return count;}


http://www.ppmy.cn/devtools/94505.html

相关文章

笔记:在WPF中OverridesDefaultStyle属性如何使用

一、目的&#xff1a;介绍下在WPF中OverridesDefaultStyle属性如何使用 OverridesDefaultStyle 属性在 WPF 中用于控制控件是否使用默认的主题样式。将其设置为 True 时&#xff0c;控件将不会应用默认的主题样式&#xff0c;而是完全依赖于你在 Style 中定义的样式。以下是如何…

深入解析DDoS攻击:原理、影响与防御手段

随着互联网的普及和发展&#xff0c;网络安全问题日益凸显&#xff0c;其中分布式拒绝服务&#xff08;Distributed Denial of Service, DDoS&#xff09;攻击作为一种常见的网络攻击方式&#xff0c;给企业和组织带来了严重的经济损失和品牌形象损害。本文将深入解析DDoS攻击的…

Linux静态进程和动态进程查看管理

1.静态进程的查看PS PPID&#xff1a;谁启动的父亲ID USER&#xff1a;运行进程的用户名称 PID&#xff1a;进程ID %CPU&#xff1a;CPU的占用比例占用资源 %MEM&#xff1a;内存使用的占用比例 VSZ&#xff1a;占用虚拟内存多少 RSS&#xff1a;占用实际内存多少 TTY:…

日志管理工具 简介2 Graylog

Graylog是一个开源的日志聚合、分析、审计、展现和预警工具。功能上和ELK类似&#xff0c;但又比ELK要简单&#xff0c;依靠着更加简洁&#xff0c;高效&#xff0c;部署使用简单的优势很快受到许多人的青睐。 2.1 主要特点 一个包含日志处理所有要素的软件包&#xff1a;收集…

计算机毕业设计选题推荐-旅游攻略平台-Java/Python项目实战

✨作者主页&#xff1a;IT研究室✨ 个人简介&#xff1a;曾从事计算机专业培训教学&#xff0c;擅长Java、Python、微信小程序、Golang、安卓Android等项目实战。接项目定制开发、代码讲解、答辩教学、文档编写、降重等。 ☑文末获取源码☑ 精彩专栏推荐⬇⬇⬇ Java项目 Python…

理解与实践Eureka原理:微服务架构的注册与发现

目录 1. Eureka的基本原理 1.1 服务注册与发现的概念 1.2 Eureka的工作流程 2. Eureka服务器的搭建与配置 2.1 搭建Eureka服务器 2.2 Eureka服务器的配置 3. Eureka客户端的实践 3.1 服务实例注册到Eureka 3.2 服务发现与调用 4. Eureka高可用与集群配置 4.1 Eureka…

基于BiGRU的预测模型及其Python和MATLAB实现

## 一、背景 在当今快速发展的数据驱动的时代&#xff0c;尤其是在自然语言处理&#xff08;NLP&#xff09;、时间序列预测、语音识别等任务中&#xff0c;深度学习技术的应用已经变得越来越普遍。传统的机器学习算法往往无法很好地捕捉数据中的时序信息和上下文关系&#xf…

Localization Translate API 的对接和使用

Localization Translate API 的对接和使用 Localization Translate API 的主要功能是通过输入需要翻译的文本来获取翻译后的文本&#xff0c;同时翻译后的语言可以自定义&#xff0c;并且翻译结果可以采用 json &#xff0c; markdown 俩种主流的方法来输出。 本文档将详细介…