Leetcode 846. 一手顺子 C++

Leetcode 846. 一手顺子

题目

爱丽丝有一手（hand）由整数数组给定的牌。

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。

如果她可以完成分组就返回 true，否则返回 false。

测试样例

示例 1：

输入：hand = [1,2,3,6,2,3,4,7,8], W = 3
输出：true
解释：爱丽丝的手牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。

示例 2：

输入：hand = [1,2,3,4,5], W = 4
输出：false
解释：爱丽丝的手牌无法被重新排列成几个大小为 4 的组。

提示：

1. 1 <= hand.length <= 10000
2. 0 <= hand[i] <= 10^9
3. 1 <= W <= hand.length

**注意：**此题目与 1294 重复：https://leetcode-cn.com/problems/divide-array-in-sets-of-k-consecutive-numbers/

题解

暴力
哈希表记录手牌数字的张数，对于分组起点，判断是否有连续的W张牌。详细过程见代码

代码

	bool isNStraightHand(vector<int>& hand, int W) {
        map<int,int> have;
        for(int i=0; i<hand.size(); i++)
            have[hand[i]]++;
        map<int,int>::iterator iter = have.begin();
        while(iter != have.end()){
            if((*iter).second != 0){		//当前牌数是分组的起点
                map<int,int>::iterator inIter = iter;
                inIter++;
                int w = W,x=(*iter).first;
                (*iter).second--;
                while(--w){		//找连续的W张牌
                    if((*inIter).first == x+1 && (*inIter).second>0){
                        x = (*inIter).first;
                        (*inIter).second--;
                        inIter++;
                    }else   return false;
                }
            }else   iter++;
        }
        return true;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/hand-of-straights
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。