打卡第二十七天 Task27 分發餅乾

2021-10-04 12:05:56 字數 1185 閱讀 6251

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

注意:你可以假設胃口值為正。

乙個小朋友最多只能擁有一塊餅乾。

輸入:[1

,2,3

],[1

,1]輸出:

1解釋:

你有三個孩子和兩塊小餅乾,3個孩子的胃口值分別是:1,2

,3。雖然你有兩塊小餅乾,由於他們的尺寸都是1,你只能讓胃口值是1的孩子滿足。

所以你應該輸出1。

輸入:[1

,2],

[1,2

,3] 輸出:

2 解釋:

你有兩個孩子和三塊小餅乾,2個孩子的胃口值分別是1

,2。 你擁有的餅乾數量和尺寸都足以讓所有孩子滿足。 所以你應該輸出2

.

利用雙指標的方法,判斷s中的值是否大於等於g中的值,並記錄個數,要注意先將兩個陣列進行排序,這樣比較起來就可以從第一位開始,會比較容易一些。

class

solution

:def

findcontentchildren

(self, g: list[

int]

, s: list[

int])-

>

int:

a =0 b =

0 num =

0 g.sort(

) s.sort(

)while a <

len(g)

and b <

len(s)

:if s[b]

>= g[a]

: num +=

1 a +=

1 b +=

1else

: b +=

1return num

第二十七天

今天主要學習了linux的程序通訊 程序通訊可分為 管道通訊 訊號通訊 共享記憶體和訊息佇列 管道通訊 分無名管道和有名管道,無名管道一般用於父子程序之間 訊號通訊的產生方式 1.按鍵產生 2.硬體異常產生 除數為0,無效儲存訪問等 3.程序用kill函式給另乙個程序發訊號 4.使用者用kill命令...

學習第二十七天

一 this關鍵字 this關鍵字 this動態繫結物件 1 this所在的函式是否是通過new呼叫使用的,如果是指向當前new的物件 2 this是通過物件.函式名 使用,this指代當前呼叫的物件 3 this預設指代window,window指全域性物件 定義的全域性變數,預設定義window...

第二十七天 客服支援

問 產品穩定,產品也有亮點,培訓也上檔次,文件也齊全。確實,客服這回清閒了。那客服的作用是什麼呢?答 客服當然有用了。首先,對於上一講的需求,計算機室人員要交給客服部而不是直接交給開發部。客服部會首先把需求記錄進 需求與bug任務管理系統 內部溝通後,把需求能解決的解決,解決不了的送到開發部測試人員...