leetcode V LCP18 早餐組合

題目：

小釦在秋日市集選擇了一家早餐攤位，一維整型陣列 staple 中記錄了每種主食的**，一維整型陣列 drinks 中記錄了每種飲料的**。小釦的計畫選擇乙份主食和一款飲料，且花費不超過 x 元。請返回小釦共有多少種購買方案。

注意：答案需要以 1e9 + 7 (1000000007) 為底取模，如：計算初始結果為：1000000008，請返回 1

思路：剛開始採用了暴力解法，然後顯示超時了

class

solution
:def
breakfastnumber
(self, staple: list[
int]
, drinks: list[
int]
, x:
int)
->
int:
m=len(staple)
n=len(drinks)
res=
0for i in
range
(m):
for j in
range
(n):
if staple[i]
+drinks[j]
<=x:
res+=
1        a=
int(
1e9)
return res%a

解答：

class

solution
:def
breakfastnumber
(self, staple: list[
int]
, drinks: list[
int]
, x:
int)
->
int:
staple.sort(
)        drinks.sort(
)        m=
len(staple)
j=len(drinks)-1
res=
0        a=
1000000007
for i in
range
(m):
while j>=
0and staple[i]
+drinks[j]
>x:
j-=1if j==-1
:break
res=
(res+j+1)
%a        
return res

LCP 18 早餐組合

小釦在秋日市集選擇了一家早餐攤位，一維整型陣列 staple 中記錄了每種主食的 一維整型陣列 drinks 中記錄了每種飲料的 小釦的計畫選擇乙份主食和一款飲料，且花費不超過 x 元。請返回小釦共有多少種購買方案。注意 答案需要以 1e9 7 1000000007 為底取模，如 計算初始結果為 1...

LCP 18 早餐組合

小釦在秋日市集選擇了一家早餐攤位，一維整型陣列 staple 中記錄了每種主食的 一維整型陣列 drinks 中記錄了每種飲料的 小釦的計畫選擇乙份主食和一款飲料，且花費不超過 x 元。請返回小釦共有多少種購買方案。注意 答案需要以 1e9 7 1000000007 為底取模，如 計算初始結果為 1...

LCP 18 早餐組合（LEETCODE）

lcp 18.早餐組合 小釦在秋日市集選擇了一家早餐攤位，一維整型陣列 staple 中記錄了每種主食的 一維整型陣列 drinks 中記錄了每種飲料的 小釦的計畫選擇乙份主食和一款飲料，且花費不超過 x 元。請返回小釦共有多少種購買方案。注意 答案需要以 1e9 7 1000000007 為底取模...