文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

樓下水果店正在促銷(xiāo)，你打算買(mǎi)些蘋(píng)果，arr[i] 表示第 i 個(gè)蘋(píng)果的單位重量。

你有一個(gè)購(gòu)物袋，最多可以裝 5000 單位重量的東西，算一算，最多可以往購(gòu)物袋里裝入多少蘋(píng)果。

示例 1： 輸入：arr = [100,200,150,1000] 輸出：4 解釋：所有 4 個(gè)蘋(píng)果都可以裝進(jìn)去，因?yàn)樗鼈兊闹亓恐蜑?1450。示例 2： 輸入：arr = [900,950,800,1000,700,800] 輸出：5 解釋：6 個(gè)蘋(píng)果的總重量超過(guò)了 5000，所以我們只能從中任選 5 個(gè)。提示： 1 <= arr.length <= 10^3 1 <= arr[i] <= 10^3

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/how-many-apples-can-you-put-into-the-basket
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 先拿輕的，能拿最多的個(gè)數(shù)

class Solution { public:int maxNumberOfApples(vector<int>& arr) {sort(arr.begin(), arr.end());int w = 0, n = 0, i = 0;while(i < arr.size() && w < 5000){w += arr[i++];if(w <= 5000)n++;}return n;} };

8 ms 8.3 MB

---

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)，一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1196. 最多可以买到的苹果数量（贪心）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。