leetcode_455 分饼干

1. 题意

给一堆饼干,和一群小朋友。饼干有大小,小朋友有胃口值;小朋友不吃比自己胃口小的饼干,问这些饼干能满足多少小朋友食用。

2. 题解

排序+贪心
优先用小饼干满足胃口小的小朋友,这样大饼干就能留给胃口大的小朋友了。

如果小饼干满足不了胃口小的小朋友,自然更加无法满足胃口大的小朋友。

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int i = 0;int childs_num = g.size(); for (int x: s) {if ( i < childs_num && g[i] <= x ) {i++;}}return i;   }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/news/909670.shtml
繁体地址,请注明出处:http://hk.pswp.cn/news/909670.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用 C# 源生成器(Source Generators)进行高效开发:增强 Blazor 及其他功能

.NET 中源生成器的引入彻底改变了我们的开发方式&#xff0c;它消除了动态逻辑&#xff0c;并在编译时生成静态代码。这不仅提高了应用程序的性能&#xff0c;还提升了开发人员的生产力和代码质量。 如果您正在使用Blazor&#xff08;WebAssembly 或服务器&#xff09;或构建需…

word如何插入高清晰的matlab绘图

emf矢量图 在matlab中画好的图另存为emf格式&#xff0c;保存到本地&#xff0c;然后在word中选择插图图片&#xff0c;注意不要复制粘贴。 亲测好用&#xff01;

解锁 ChatGPT 超能力:全新「记忆」功能深度解析!

点击下方“JavaEdge”&#xff0c;选择“设为星标” 第一时间关注技术干货&#xff01; 免责声明~ 任何文章不要过度深思&#xff01; 万事万物都经不起审视&#xff0c;因为世上没有同样的成长环境&#xff0c;也没有同样的认知水平&#xff0c;更「没有适用于所有人的解决方案…

低压电涌保护:构筑电气设备的安全防线

在现代电力系统中&#xff0c;低压电涌保护扮演着至关重要的角色。雷电和电力系统中的瞬态过电压&#xff0c;是威胁电气设备安全运行的潜在风险。低压电涌保护器&#xff08;SPD&#xff09;作为一种专门设计的防护装置&#xff0c;能够有效地抑制这些电涌&#xff0c;确保电气…

GitLab多人协作MR流程规范模版(merge)

以下是一个适用于 GitLab 多人协作的 MR 流程规范模板&#xff0c;涵盖分支策略、MR 创建流程、冲突处理、审查要求和 CI/CD 设置。可以直接复制到团队 Wiki 或文档中使用。 &#x1f4d8; 一、分支策略 main ← 线上生产分支&#xff0c;仅从 release 合并 dev …

分布式系统全链路监控之一:分布式全链路监控基础概念和OpenTelemetry

文章目录 前言什么是OpenTelemetry核心概念可观测性可靠性和指标理解分布式链路追踪日志跨度链路 上下文传播上下文传播 信号日志OTel日志在 OTel Collector 中的 OTel日志应用程序的OTel日志 结构化、非结构化和半结构化日志结构化日志非结构化日志半结构化日志 OTel日志组件 …

C# 正方形外接圆的面积(Area of a Circumscribed Circle of a Square)

给定正方形的边长&#xff0c;求其外接圆的面积。 示例&#xff1a; 输入&#xff1a;a 6 输出&#xff1a;外接圆的面积为&#xff1a;56.55 输入&#xff1a;a 4 输出&#xff1a;外接圆的面积为&#xff1a;25.13 正方形的四条边相等&#xff0c;四个角均为90度。圆…

ROS学习话题通信之Python实现

与上一篇C实现同理 下面给出相关的Python实现代码 关于py文件的 talker&#xff1a;(demo01_talker_str_py import rclpy from rclpy.node import Node from std_msgs.msg import Stringclass Talker(Node):def __init__(self):super().__init__("talker_node_py")…

Spring MVC 入门案例:从代码到原理的深度剖析

一、引言 Spring MVC 是一种基于 Java 的实现了 MVC 设计模式的请求驱动类型的轻量级 Web 框架&#xff0c;它为开发 Web 应用提供了强大而灵活的解决方案。本文将通过一个简单的 Spring MVC 入门案例&#xff0c;详细介绍其工作流程&#xff0c;帮助读者深入理解 Spring MVC …

零基础学前端-传统前端开发(第四期-JS基础-数组)

注&#xff1a;JS文章流程为&#xff1a;数据类型>>运算>>语法&#xff0c;语句>>对象>>数组>>函数>>类 什么是数组&#xff1a;数组是一种非常常用的数据结构&#xff0c;用于存储一组有序的值。这些值可以是数字、字符串、对象&#xff…

深入理解 Docker 及常用命令

在云计算与容器化技术飞速发展的今天&#xff0c;Docker 已成为开发者必备的核心技能。本文将从底层原理到实战操作&#xff0c;系统梳理 Docker 的核心知识体系&#xff0c;结合大量实操案例帮助读者快速掌握容器化部署的全流程。 一、Docker 核心概念与底层原理 1.1 容器技…

【卫星通信】卫星与5G深度融合的架构研究——释放非地面网络潜能,构建全球无缝连接【3GPP TR 23.700-19 V0.1.0 (2025-04)】

引言 随着5G网络部署的持续推进&#xff0c;卫星通信在覆盖偏远地区、保障应急通信等场景中的重要性日益凸显。3GPP Technical Report&#xff08;TR&#xff09;23.700-19 V0.1.0&#xff08;2025-04&#xff09;作为Release 20阶段的最新研究成果&#xff0c;系统性地探讨了…

kicad运行时出错,_Pnext->_Myproxy = nullptr;访问内存出错

花费了比较长的时间&#xff0c;解决了编译过程中遇到的许多问题后&#xff0c;终于把这个开源的工程编译好了&#xff0c;运行post build 脚本将需要的链接文件拷贝好。正当我以为没有任何问题了&#xff0c;双击可执行程序运行。 结果运行起来的时候报错了&#xff0c;提示无…

资深Java工程师的面试题目(一)并发编程

以下是几道针对Java并发编程的面试题&#xff0c;涵盖基础知识、高级概念和实际应用场景&#xff0c;适合资深Java工程师的面试评估&#xff1a; 1. 线程池与任务调度 题目: 描述Java线程池的核心参数&#xff08;如corePoolSize、maximumPoolSize、keepAliveTime等&#xff…

解决Spark4.0.0依赖问题

Apache Spark 4.0.0 冲突解决指南 1. 问题背景 在尝试运行一个基于 Apache Spark 4.0.0 的 Java 应用程序。根据 Spark 4.0.0 的发布说明&#xff0c;该版本默认支持 Scala 2.13 和 JDK 17。在初始设置和运行过程中&#xff0c;遇到了以下主要问题&#xff1a; 依赖冲突 (PO…

什么是SeaTunnel

SeaTunnel&#xff1a;高性能、分布式数据集成平台 1. 什么是SeaTunnel&#xff1f; SeaTunnel&#xff08;原名Waterdrop&#xff09;是一个高性能、分布式、可扩展的数据集成平台&#xff0c;专为大规模数据同步、ETL&#xff08;Extract, Transform, Load&#xff09;和实…

Android 使用OkHttp 下载文件失败问题定位和修复

一、背景 使用Okhttp下载文件时,存在失败情况,刚开始以为是网络问题,后面添加相关日志发现,是在网络波动比较大的情况下,被判为timeout超时,结束了下载任务。 二、解决方案 有问题的下载配置写法: 注:这里只是展示配置下载的关键代码 val client OkHttpClient()val request…

【Docker基础】Docker核心概念:命名空间(Namespace)之PID详解

目录 引言 1 基础概念回顾 1.1 命名空间概述 1.2 命名空间的类型 2 PID命名空间详解 2.1 PID命名空间的概念 2.2 PID命名空间的作用 2.3 PID命名空间的工作原理 2.3.1 PID命名空间的创建与销毁 2.3.2 PID命名空间的层次结构 2.3.3 PID命名空间的进程ID映射 3 PID命…

SSM框架:企业级Java开发利器

SSM框架详解&#xff1a;Java企业级开发的核心基石 SSM框架是Java企业级开发中最流行的框架组合&#xff0c;由Spring、Spring MVC和MyBatis三大框架整合而成。这个轻量级的框架组合为Java开发者提供了高效、灵活的企业级应用解决方案。 一、SSM框架组成解析 1. Spring框架 …

网络安全中的人工智能应用

人工智能&#xff08;AI&#xff09;在网络安全中的应用从根本上改变了企业抵御网络威胁的方式。它利用先进的机器学习&#xff08;ML&#xff09;算法分析多源海量风险数据&#xff0c;挖掘威胁模式&#xff0c;从而更轻松地快速应对新兴风险。AI 能以惊人的速度和准确性帮助发…