文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

樓下水果店正在促銷，你打算買些蘋果，arr[i] 表示第 i 個蘋果的單位重量。

你有一個購物袋，最多可以裝 5000 單位重量的東西，算一算，最多可以往購物袋里裝入多少蘋果。

示例 1： 輸入：arr = [100,200,150,1000] 輸出：4 解釋：所有 4 個蘋果都可以裝進去，因為它們的重量之和為 1450。示例 2： 輸入：arr = [900,950,800,1000,700,800] 輸出：5 解釋：6 個蘋果的總重量超過了 5000，所以我們只能從中任選 5 個。提示： 1 <= arr.length <= 10^3 1 <= arr[i] <= 10^3

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/how-many-apples-can-you-put-into-the-basket
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 先拿輕的，能拿最多的個數

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

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。