solution/0800-0899/0846.Hand of Straights/Solution.cpp at main

main

leetcode-perl

398 issues
2 pull requests
5,000 files
1 active branch

List view

solution\0800-0899\0846.Hand of Straights\Solution.cpp

7 Complexity
7 Complexity / M
0 Duplication
1 Churn
21 Lines
21 Lines of Code
1 Methods
21 LOC / Method

class Solution {
public:
    bool isNStraightHand(vector<int>& hand, int groupSize) {
        unordered_map<int, int> cnt;
        for (int& v : hand) ++cnt[v];
        sort(hand.begin(), hand.end());
        for (int& v : hand) {
            if (cnt.count(v)) {
                for (int x = v; x < v + groupSize; ++x) {
                    if (!cnt.count(x)) {
                        return false;
                    }
                    if (--cnt[x] == 0) {
                        cnt.erase(x);
                    }
                }
            }
        }
        return true;
    }
};