1798. Maximum Number of Consecutive Values You Can Make

题目信息

题号:

1798

难度:

Medium

主题:

贪心、排序、子集和

原题:

LeetCode 1798

重点:

从硬币中选择任意子集,统计从零开始连续可表示的整数数量

题目重述

每枚硬币最多使用一次。返回能够用某个硬币子集表示的连续整数 0,1,...,x 的数量。

自建示例

输入:coins = [1,3]
输出:2
解释:可表示 0 和 1,但不能表示 2。
输入:coins = [1,1,2]
输出:5
解释:可以表示从 0 到 4 的所有整数。