[leetcode]846. Hand of Straights

你看见我的代码了么

于 2018-10-27 10:36:35 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Medium intersting 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_32135877/article/details/83444068

LeetCode 同时被 3 个专栏收录

336 篇文章

订阅专栏

Medium

162 篇文章

订阅专栏

intersting

53 篇文章

订阅专栏

本文探讨了LeetCode上一道有趣的算法题目：手牌连顺问题。通过分析和实现，我们了解到如何判断一副牌是否能被分成若干组，每组都是连续的W张牌。文章详细介绍了使用排序和哈希映射的方法来解决这个问题，提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[leetcode]846. Hand of Straights

Analysis

早鸭—— [每天刷题并不难0.0]

Alice has a hand of cards, given as an array of integers.
Now she wants to rearrange the cards into groups so that each group is size W, and consists of W consecutive cards.
Return true if and only if she can.
在这里插入图片描述
看手中的牌能不能都连成长度为W的顺子出掉。

Implement

class Solution {
public:
    bool isNStraightHand(vector<int>& hand, int W) {
        int len = hand.size();
        if(len%W != 0)
            return false;
        sort(hand.begin(), hand.end());
        map<int, int> cnt;
        for(auto h:hand)
            cnt[h]++;
        for(auto it:cnt){
            if(it.second > 0){
                for(int i=W-1; i>=0; i--){
                    cnt[it.first+i] -= cnt[it.first];
                    if(cnt[it.first+i] < 0)
                        return false;
                }
            }
        }
        return true;
    }
};