力扣刷题日记-1798-你能构造出连续值的最大数目

74 阅读1分钟

思路: 找到规律,验证不了

  • 给你一个长度为 n 的整数数组 coins ,它代表你拥有的 n 个硬币。第 i 个硬币的值为 coins[i] 。如果你从这些硬币中选出一部分硬币,它们的和为 x ,那么称,你可以 构造 出 x 。

请返回从 0 开始(包括 0 ),你最多能 构造 出多少个连续整数。

你可能有多个相同值的硬币。

来源:力扣(LeetCode) 链接:leetcode.cn/problems/ma… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

/**
 * @param {number[]} coins
 * @return {number}
 */
var getMaximumConsecutive = function (coins) {
    let res = 1
    coins = coins.sort((a, b) => a - b)
    for (let i = 0; i < coins.length; i++) {
        if (coins[i] > res) {
            return res
        }
        res += coins[i]
    }
    return res



    // let res = 1;
    // coins.sort((a, b) => a - b);
    // for (const i of coins) {
    //     if (i > res) {
    //         break;
    //     }
    //     res += i;
    // }
    // return res;
};