文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

請(qǐng)返回從 0 開始（包括 0 ），你最多能 構(gòu)造 出多少個(gè)連續(xù)整數(shù)。

你可能有多個(gè)相同值的硬幣。

示例 1： 輸入：coins = [1,3] 輸出：2 解釋：你可以得到以下這些值： - 0：什么都不取 [] - 1：取 [1] 從 0 開始，你可以構(gòu)造出 2 個(gè)連續(xù)整數(shù)。示例 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 開始，你可以構(gòu)造出 8 個(gè)連續(xù)整數(shù)。示例 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，如果當(dāng)前硬幣比前綴和大 超過1，就不連續(xù)了

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/

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

總結(jié)

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

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