leetcode 簡單 第一百一十題 分發餅乾

2022-08-24 21:39:11 字數 2121 閱讀 7031

假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多只能給一塊餅乾。對每個孩子 i ,都有乙個胃口值 gi ,

這是能讓孩子們滿足胃口的餅乾的最小尺寸;並且每塊餅乾 j ,都有乙個尺寸 s

j 。如果 s

j>= g

i ,我們可以將這個餅乾 j 分配給孩子 i ,這個孩子會得到滿足。你的目標是盡可能滿足越多數量的孩子,並輸出這個最大數值。

注意:

你可以假設胃口值為正。

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

示例 1:

輸入:[1,2,3], [1,1]輸出:1解釋:你有三個孩子和兩塊小餅乾,3個孩子的胃口值分別是:1,2,3。

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

所以你應該輸出1。

示例 2:

輸入:[1,2], [1,2,3]輸出:2解釋:你有兩個孩子和三塊小餅乾,2個孩子的胃口值分別是1,2。

你擁有的餅乾數量和尺寸都足以讓所有孩子滿足。

所以你應該輸出2.

class

solution:

def__init__

(self, g, s):

self.g =g

self.s =s

deffindkid(self):

count =0

g_len =len(self.g)

s_len =len(self.s)

i = j =0

self.g.sort()

self.s.sort()

while (iand jif self.g[i] <=self.s[j]:

count +=1i +=1j +=1

else

: j +=1

return

count

k=solution([1,2,3,1],[1,1,2,3,1])

print(k.findkid())

注意:

你可以假設胃口值為正。

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

示例 1:

輸入:[1,2,3], [1,1]輸出:1解釋:你有三個孩子和兩塊小餅乾,3個孩子的胃口值分別是:1,2,3。

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

所以你應該輸出1。

示例 2:

輸入:[1,2], [1,2,3]輸出:2解釋:你有兩個孩子和三塊小餅乾,2個孩子的胃口值分別是1,2。

你擁有的餅乾數量和尺寸都足以讓所有孩子滿足。

所以你應該輸出2.

class

solution:

def__init__

(self, g, s):

self.g =g

self.s =s

deffindkid(self):

count =0

g_len =len(self.g)

s_len =len(self.s)

i = j =0

self.g.sort()

self.s.sort()

while (iand jif self.g[i] <=self.s[j]:

count +=1i +=1j +=1

else

: j +=1

return

count

k=solution([1,2,3,1],[1,1,2,3,1])

print(k.findkid())

第一百篇的總結

第一百篇blog,慢慢悠悠的也寫了好幾年了,最近一段時間其實過得蠻充實的,做了不少東西。struts2的漏洞利用工具也做出了完美版,包括了優秀的漏洞檢測機制,智慧型寫小馬,重定向response實質就是網頁shell。放出去的大小馬也過了半百,烏雲也有了個好幾個漏洞,cernt的證書到手了。看雪有了...

寫在第一百篇部落格之際

第一百篇,它只是乙個虛詞,或許哪一天我不喜歡了以前的某篇文章,把它刪了之後,這篇文章就沒有了意義。第一百篇,乙個技術的總結,也許是那麼的淺薄,那麼的不知天高。第一百篇,人生的乙個徘徊,何去何從,仍然 不到未來,人生的十字路口,我不知道 才是方向。我沒有文字的渲染力,卻極力的想去表達。人們常說,痛苦是...

小劉同學的第一百篇博文

使用者下所有的posts 介面 router.get id post req,res replacements起到get鏈結裡的id替換 再吧查詢到的結果傳到model物件中,model物件就有了相應的增刪改方法 then list 結果展示返回使用者所有朋友圈 下面是friend介面,就是sql要...