LeetCode 1798. 你能构造出连续值的最大数目

文章目录

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. 你能构造出连续值的最大数目相关推荐

决策树-离散连续值如何构造决策树
决策树的详细说明:https://blog.csdn.net/suipingsp/article/details/41927247 什么是决策树: 决策树是通过一系列规则对数据进行分类的过程.它提供一 ...
LeetCode——1849. 将字符串拆分为递减的连续值(Splitting a String Into Descending Consecutive Val..)[中等]——分析及代码（Java）
LeetCode--1849. 将字符串拆分为递减的连续值[Splitting a String Into Descending Consecutive Values][中等]--分析及代码[Java ...
决策树-缺失值和连续值处理及属性划分
决策树是一个树结构(可以是二叉树或非二叉树),其每个非叶节点表示一个特征属性上的测试,每个分支代表这个特征属性在某个值域上的输出,而每个叶节点存放一个输出类别.使用决策树进行决策的过程就是从根节点开始 ...
机器学习 | 决策树原理剪枝连续值缺失值处理
机器学习 | 决策树最近学习了西瓜书决策树一章,简单整理了笔记,后续会继续补充给文章目录机器学习 | 决策树一.基本信息论 1. 信息量 2. 信息熵二.决策树常用算法 1.ID3 2.C4 ...
找区间连续值(HDU5247)
找连续数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
找出连续最长数字串python_字符串中找出连续最长的数字字符串的实例代码
//1. 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) //功能: //在字符串中找出连续最长的数字串,并把这个串的长度返回, ...
[leetcode] 根据String数组构造TreeNode，用于LeetCode树结构相关的测试用例
LeetCode 跟树结构相关的题目的测试用例中大多是通过String数组来构造树.例如{2,#,3,#,4,#,5,#,6},可以构造出如下的树(将树结构逆时针选择90度显示): 6 ...
ID3决策树中连续值的处理+周志华《機器學習》图4.8和图4.10绘制
转载自 https://blog.csdn.net/Leafage_M/article/details/80137305 用一句话总结这篇博客的内容就是: 对于当前n条数据,相邻求平均值,得到n-1个 ...
POJ 2018 Best Cow Fences （二分答案构造新权值 or 斜率优化）
$ POJ~2018~Best~Cow~ Fences $(二分答案构造新权值) $ solution: $ 题目大意: 给定正整数数列 $ A $ ,求一个平均数最大的长度不小于 $ L $ 的子段 ...

LeetCode 1798. 你能构造出连续值的最大数目

文章目录

1. 题目

2. 解题

LeetCode 1798. 你能构造出连续值的最大数目相关推荐

最新文章

热门文章