846. 一手顺子

INGNIGHT

于 2021-12-31 10:10:02 发布

阅读量228

点赞数

分类专栏： leetcode 文章标签：蓝桥杯 c++ 散列表

本文链接：https://blog.csdn.net/INGNIGHT/article/details/122250589

版权

leetcode 专栏收录该内容

508 篇文章

订阅专栏

链接：846. 一手顺子

题解：

class Solution {
public:
    bool isNStraightHand(vector<int>& hand, int groupSize) {
        sort(hand.begin(), hand.end());
        std::unordered_map<int, int> table;
        for (auto e : hand) {
            ++table[e];
        }
        for (auto begin : hand) {
            if (table.find(begin) == table.end()) {
                continue;
            }
            for (int step = 0; step < groupSize; ++step) {
                int next = begin + step;
                if (table.find(next) == table.end()) {
                    return false;
                }
                --table[next];
                if (table[next] == 0) {
                    table.erase(next);
                }
            }
        }
        return true;
    }
};