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

题目

思路

一：DFS搜索，把所有情况枚举出来。但是会超时，代码就不贴了。

二：贪心 题解可看：LeetCode题解

代码语言：javascript复制

class Solution {
public:
    int getMaximumConsecutive(vector<int>& coins) {
        sort(coins.begin(), coins.end());
        int x = 0;
        for (int y: coins) {
            if (y > x   1) {
                break;
            }
            x  = y;
        }
        return x   1;
    }
};

dfs ode 搜索

0 人点赞