《LeetCode之每日一题》:251.一手顺子

Posted 是七喜呀!

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《LeetCode之每日一题》:251.一手顺子相关的知识,希望对你有一定的参考价值。

一手顺子


题目链接: 一手顺子

有关题目

lice 手中有一把牌,她想要重新排列这些牌,
分成若干组,使每一组的牌数都是 groupSize ,并且由 groupSize 张连续的牌组成。

给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌,和一个整数 groupSize 。
如果她可能重新排列这些牌,返回 true ;否则,返回 false
示例 1:

输入:hand = [1,2,3,6,2,3,4,7,8], groupSize = 3
输出:true
解释:Alice 手中的牌可以被重新排列为 [1,2,3][2,3,4][6,7,8]
示例 2:

输入:hand = [1,2,3,4,5], groupSize = 4
输出:false
解释:Alice 手中的牌无法被重新排列成几个大小为 4 的组。
提示:

1 <= hand.length <= 10^4
0 <= hand[i] <= 10^9
1 <= groupSize <= hand.length

题解

法一:贪心 + 排序
参考官方题解

class Solution 
public:
    bool isNStraightHand(vector<int>& hand, int groupSize) 
        int n = hand.size();
        if (n % groupSize != 0)
            return false;

        unordered_map<int, int> cnt;//记录hand 数组中各个元素出现的次数
        for (auto &num : hand)
        
            ++cnt[num];
        

        sort(hand.begin(), hand.end());
        for (auto &x : hand)
        
            if (!cnt.count(x))
                continue;
            
            //以当前元素 x开头的元素 是否能够构成长度为groupSize的连续的牌数组--顺子数组
            for (int j = 0; j < groupSize; j++)
            
                int num = x + j;
                if (!cnt.count(num))
                    return false;

                cnt[num]--;//对应的计数器减1
                if (cnt[num] == 0)
                    cnt.erase(num);
            
        

        return true;
    
;

以上是关于《LeetCode之每日一题》:251.一手顺子的主要内容,如果未能解决你的问题,请参考以下文章

Python|Leetcode《846》《1296》|一手顺子 划分数组为连续数字的集合

Python|Leetcode《846》《1296》|一手顺子 划分数组为连续数字的集合

LeetCode 472. 连接词(字典树+回溯) / 1995. 统计特殊四元组(标记这个题) / 846. 一手顺子

LeetCode 846 一手顺子[Map 排序] HERODING的LeetCode之路

LeetCode 846 一手顺子[Map 排序] HERODING的LeetCode之路

每日一题 - 剑指 Offer 61. 扑克牌中的顺子