开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 3 天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一个长度为 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 == n1 <= n <= 4 * 1041 <= coins[i] <= 4 * 104
二、思路分析
首先要注意的是题目要求的是返回从 0 开始（包括 0 ），你最多能 构造 出多少个连续整数。注意是从零开始。
这题用的是贪心算法。首先我们用 首先我们用[l，r]，0≤l,r表示一段连续的从l到r的连续整数区间，不妨设我们现在能构造出[0,x]区间的整数，现在我们新增一个整数y,那么我们可以构造出的区间为[0,x]和[y,x +y]，那么如果y≤x+1，则加入整数y后我们能构造出[0,x + y]区间的整数，否则我们还是只能构造出[0, r]区间的数字。
因此我们每次从数组中找到未选择数字中的最小值来作为y,因为如果此时的最小值y都不能更新区间[0,x]，那么剩下的其他元素都不能更新区间[0,x]。那么我们初始从x=0开始，按照升序来遍历数组nums的元素来作为y，如果y≤x+ 1那么我们扩充区间为[0,x + y].否则我们无论选任何未选的数字都不能使答案区间变大，此时直接退出即可。
三、AC代码
class Solution {
public:
int getMaximumConsecutive(vector<int>& coins) {
int ans=0;
sort(coins.begin(),coins.end());
for(auto &i:coins){
if(i>ans+1){
break;
}
else{
ans=ans+i;
}
}
return ans+1;
}
};
四、总结
题目好怪喔，感觉不算太难，但就是无从下手。
