leetcode455. 分發餅干(貪心算法)

假設你是一位很棒的家長,想要給你的孩子們一些小餅干。但是,每個孩子最多只能給一塊餅干。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅干的最小尺寸;并且每塊餅干 j ,都有一個尺寸 sj 。如果 sj >= gi ,我們可以將這個餅干 j 分配給孩子 i ,這個孩子會得到滿足。你的目標是盡可能滿足越多數量的孩子,并輸出這個最大數值。

注意:

你可以假設胃口值為正。
一個小朋友最多只能擁有一塊餅干。

示例 1:

輸入: [1,2,3], [1,1]

輸出: 1

解釋:
你有三個孩子和兩塊小餅干,3個孩子的胃口值分別是:1,2,3。
雖然你有兩塊小餅干,由于他們的尺寸都是1,你只能讓胃口值是1的孩子滿足。
所以你應該輸出1。

代碼

class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);//將兩個數組排序int bis=0,ans=0;for(int c:g){while (bis<s.length&&s[bis]<c) bis++;//找到滿足當前小孩的餅干if(bis==s.length) break;//找不到了就退出ans++;bis++;}return ans;}
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/393769.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/393769.shtml
英文地址,請注明出處:http://en.pswp.cn/news/393769.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

slack 使用說明_我如何使用Node和Botkit構建HR Slack Bot

slack 使用說明為什么要創建Slack Bot&#xff1f; (Why create a Slack Bot ?) I am an HR professional. More specifically I am a Human Resources Information System (HRIS) Consultant. I work with Application Tracking Systems, Learning Management Systems, and C…

linux 監聽數據包,linux下網絡監聽與發送數據包的方法(即libpcap、libnet兩種類庫的使用方法)...

linux下可以用libpcap函數庫實現監聽數據包&#xff0c;使用libnet 函數庫發送數據包安裝:在命令行下apt-get install 就可以了libpcap的使用:/*author hjjdate 2011-1-21function:capture packet with the ruler and output the packet informationmodify 2011-1-23function:g…

命令模式(Command Pattern)

1命令模式是一個高內聚的模式。定義如下&#xff1a;將一個請求封裝成一個對象&#xff0c;從而讓你使用不同的請求把客戶端參數化&#xff0c;對請求排隊或者記錄請求日志&#xff0c;可以提供命令的撤銷和恢復功能。 2.角色說明&#xff1a; ● Receive接收者角色 該角色就…

BZOJ 3270: 博物館

傳送門 顯然可以狀態轉移&#xff1a; 設 $f[k][x][y]$ 表示第 $k$ 時刻&#xff0c;第一個人在 $x$ &#xff0c;第二個人在 $y$ 時的概率 那么轉移顯然&#xff1a; $f[k][x][y]\sum_{u}\sum_{v}f[k-1][u][v]*(1-P_u)(1-P_v)/du[u]/du[v]$ 其中 $u$ 和 $x$ 有邊相連&#xff…

graphpad7.04多組比較p值_同是折線圖為何你卻這么優秀,這才是多組數據作圖應該有的樣子...

相信大家對Excel做折線圖應該不陌生&#xff0c;在展示數據的時候&#xff0c;圖表是一種最好的展示方法。但是經常會碰到一種尷尬的事情就是&#xff0c;當數據維多比較多的時候&#xff0c;做出的圖表就會顯得非常難看。今天我們就來學習一下&#xff0c;多組數據怎么做折線圖…

Logic-算法-八個箱子找一個最輕的

ylbtech-Arithmetic:Logic-算法-八個箱子找一個最輕的-- -- ylb&#xff1a;算法-- Type:算法[logic]-- munu:八個箱子-找一個最輕的-- thankyou:gaoZhimin -- 7:11 2012/3/17-- 有八個正方形的箱子&#xff0c;外觀大小都一樣&#xff0c;其中七個是50斤的&#xff0c;一個是…

由衷的信來激勵有抱負的開發人員

by Logan Wright洛根賴特(Logan Wright) 由衷的信來激勵有抱負的開發人員 (A heartfelt letter to inspire the aspiring developer) I’m writing a letter to my friend. You should read it. He studies Computer Science, and he hates it. I build React Apps and I love…

linux 運行 chom,Hadoop安裝-單節點/偽分布(2.7.3)

1&#xff0c;下載Hadoop目前在Ubuntu的軟件庫里面 沒有發現Hadoop的壓縮包&#xff0c;沒猜錯Hadoop不是可執行文件 只是一個壓縮包吧&#xff01;所以我們只能自己到官網下載(http://hadoop.apache.org/releases.html)&#xff1b;在Apache社區中&#xff0c;下載軟件的時候…

leetcode944. 刪列造序

給定由 N 個小寫字母字符串組成的數組 A&#xff0c;其中每個字符串長度相等。 你需要選出一組要刪掉的列 D&#xff0c;對 A 執行刪除操作&#xff0c;使 A 中剩余的每一列都是 非降序 排列的&#xff0c;然后請你返回 D.length 的最小可能值。 刪除 操作的定義是&#xff1…

python學習:re模塊

常用正則表達式符號 123456789101112131415161718192021. 默認匹配除\n之外的任意一個字符&#xff0c;若指定flag DOTALL,則匹配任意字符&#xff0c;包括換行^ 匹配字符開頭&#xff0c;若指定flags MULTILINE,這種也可以匹配上(r"^a","\nabc\neee&qu…

app之---豆果美食

1.抓包 2.代碼 抓取&#xff1a; #!/usr/bin/env python # -*- coding: utf-8 -*- #author tom import requests from multiprocessing import Queue from handle_pymongo import mongo from concurrent.futures import ThreadPoolExecutorclass Douguo():def __init__(self):s…

語言坐標度分秒的換算_測量位置度說明

測量位置度說明位置度是限制被測要素的實際位置對理想位置變動量的指標。它的定位尺寸為理論正確尺寸。位置度公差在評定實際要素位置的正確性, 是依據圖樣上給定的理想位置。位置度包括點的位置度、線的位置度和面的位置度。[1] 點的位置度:如公差帶前加S&#xffe0;&#xf…

OpenStack創建win7實例遇到的問題(尚未解決,求幫助)

原地址在這里&#xff1a;&#xff08;作者也是我&#xff0c;害羞&#xff09;http://www.aboutyun.com/forum.php?modviewthread&tid22898 小白經過兩天嘗試&#xff0c;用fuel部署好了OpenStack的云平臺&#xff0c;接下來想在Compute節點上創建一個win7 實例&#xff…

VMware使兩臺windows虛擬機能夠互相ping通

如果以下內容測試無效&#xff0c;可參考另一篇&#xff1a;VMware虛擬機配置內網電腦能訪問 1.關閉防火墻 cmd命令行里輸入&#xff1a;netsh firewall set opmode disable 2.測試如果還不能ping通&#xff0c;就把網絡類型選nat類型 3.測試&#xff1a;vmware網關默認是.2 轉…

linux賬號前有個base,安裝 aconda 后Linux的終端界面前部出現(base)字樣

aconda 是做什么用的這里就不說了&#xff0c;一般玩Python的都知道這東西&#xff0c;最早接觸這東西是因為它把NVIDIA中cuda計算和Python互連的一個庫拿下了&#xff0c;是買下來了還是專業&#xff0c;還是唯一合作的也就記不清了&#xff0c;那就是 numba , 那些年頭Python…

回復郵件時如何不要郵件頭_如何為閱讀,點擊和回復率達到100%的CEO設計一封冷郵件...

回復郵件時如何不要郵件頭by Theo Strauss由西奧斯特勞斯(Theo Strauss) 如何為閱讀&#xff0c;點擊和回復率達到100&#xff05;的CEO設計一封冷郵件 (How to design a cold email for a CEO with a 100% read, click, and response rate) 銀河電子郵件指南&#xff1a;第二…

leetcode1007. 行相等的最少多米諾旋轉(貪心)

在一排多米諾骨牌中&#xff0c;A[i] 和 B[i] 分別代表第 i 個多米諾骨牌的上半部分和下半部分。&#xff08;一個多米諾是兩個從 1 到 6 的數字同列平鋪形成的 —— 該平鋪的每一半上都有一個數字。&#xff09; 我們可以旋轉第 i 張多米諾&#xff0c;使得 A[i] 和 B[i] 的值…

Spring 學習教程(一): 認識 Spring 框架

Spring 框架是 Java 應用最廣的框架&#xff0c;它的成功來源于理念&#xff0c;而不是技術本身&#xff0c;它的理念包括 IoC (Inversion of Control&#xff0c;控制反轉) 和 AOP(Aspect Oriented Programming&#xff0c;面向切面編程)。 Spring 的框架結構 Data Access/Int…

小米網關控制空調伴侶_小米有品上架移動空調,支持語音控制

近日小米有品商城上架了一款互聯網可移動空調&#xff0c;機身僅有小米空氣凈化器一般大小&#xff0c;底部安裝了萬向輪&#xff0c;支持多方位自由移動&#xff0c;擁有三大功能&#xff0c;兼顧去暑除濕能力&#xff0c;產品售價1599元&#xff0c;有需求的用戶可以在小米有…

錯誤: 找不到符號

Error:(31, 29) 錯誤: 找不到符號 符號: 類 OnLaunchPluginCallback 位置: 類 IreaderPlugApi 明明我都可以ctrl 單擊點過去&#xff0c;但是就是運行的時候報錯。說錯誤: 找不到符號。 我試了兩遍&#xff0c;把工程clearn, 刪除build下面的文件夾&#xff0c;弄了兩遍&am…