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
英文地址,請注明出處:http://en.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 能以驚人的速度和準確性幫助發…