ETH官方钱包

前往
大廳
主題

LeetCode - 2706. Buy Two Chocolates 解題心得

Not In My Back Yard | 2024-07-26 12:00:07 | 巴幣 0 | 人氣 48

題目連結:


題目意譯:
你被給定一個整數陣列 prices 代表著一間店中若干個巧克力的價格。你同時也被給定一個整數 money,其代表著你的初始金額。

你必須從中買走兩個巧克力使得你依舊剩餘非負量的錢。你同時也想要最小化你買的巧克力之價格總和。

回傳在買走兩個巧克力之後你會剩下的金額。如果你無法在不負債的情況下買走兩個巧克力,則回傳 money。注意到剩餘金額必須是非負的。

限制:
2 ≦ prices.length ≦ 50
1 ≦ prices[i] ≦ 100
1 ≦ money ≦ 100



範例測資:
範例 1:
輸入: prices = [1,2,2], money = 3
輸出: 0
解釋: 買走 1 和 2 塊錢的巧克力。你將會剩下 3 - 3 塊錢。因此我們回傳 3。

範例 2:
輸入: prices = [3,2,3], money = 3
輸出: 3
解釋: 你沒辦法在不負債的情況下買走兩個巧克力,所以我們回傳 3。


解題思維:
閱讀測驗。有看懂的話就會知道從 prices 中找出兩個價格最小的巧克力(可以用排序的方式來找)加總看有無超過 money。如果沒有則該價格總和即為所求;反之,則直接回傳 money 即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作