文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個長度為 n 的整數數組 coins ，它代表你擁有的 n 個硬幣。
第 i 個硬幣的值為 coins[i] 。如果你從這些硬幣中選出一部分硬幣，它們的和為 x ，那么稱，你可以 構造 出 x 。

請返回從 0 開始（包括 0 ），你最多能 構造 出多少個連續整數。

你可能有多個相同值的硬幣。

示例 1： 輸入：coins = [1,3] 輸出：2 解釋：你可以得到以下這些值： - 0：什么都不取 [] - 1：取 [1] 從 0 開始，你可以構造出 2 個連續整數。示例 2： 輸入：coins = [1,1,1,4] 輸出：8 解釋：你可以得到以下這些值： - 0：什么都不取 [] - 1：取 [1] - 2：取 [1,1] - 3：取 [1,1,1] - 4：取 [4] - 5：取 [4,1] - 6：取 [4,1,1] - 7：取 [4,1,1,1] 從 0 開始，你可以構造出 8 個連續整數。示例 3： 輸入：nums = [1,4,10,3,1] 輸出：20提示： coins.length == n 1 <= n <= 4 * 10^4 1 <= coins[i] <= 4 * 10^4

https://leetcode-cn.com/problems/maximum-number-of-consecutive-values-you-can-make

2. 解題

• 排序，前綴和初始為0，如果當前硬幣比前綴和大 超過1，就不連續了

class Solution { public:int getMaximumConsecutive(vector<int>& coins) {sort(coins.begin(),coins.end());int s = 0;for(auto c : coins){if(c-s >= 2)return s+1;elses += c;}return s+1;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

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

總結

以上是生活随笔為你收集整理的LeetCode 1798. 你能构造出连续值的最大数目的全部內容，希望文章能夠幫你解決所遇到的問題。

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