Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-01-06 13:44:56
1833. Maximum Ice Cream Bars
給你一個陣列costs表示每天冰淇淋的價錢,我們有coins個硬幣,求出每天最多買一個
冰淇淋最多可以買幾個冰淇淋。
Example :
Input: costs = [1,3,2,4,1], coins = 7
Output: 4
Explanation: The boy can buy ice cream bars at indices 0,1,2,4 for a total
price of 1 + 3 + 2 + 1 = 7.
Input: costs = [10,6,8,7,7,8], coins = 5
Output: 0
Explanation: The boy cannot afford any of the ice cream bars.
法一 排序
思路:
1.很直觀的想法就是從價錢低的天數開始買冰淇淋直到自己沒錢。
2.我們先排序價錢,再遍歷一次價錢一邊減去花費一邊統計數量,直到錢不夠為止。
3.時間複雜度O(nlogn + n)
Java Code:
作者: Jaka (Jaka)   2023-01-06 13:47:00
大師
作者: sustainer123 (caster)   2023-01-06 13:50:00
大師
作者: SecondRun (雨夜琴聲)   2023-01-06 13:54:00
大師
作者: Che31128 (justjoke)   2023-01-06 13:57:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com