LC.846 ｜ 一手顺子 ｜ 有序集合｜ map计数

输入：

• 整数数组hand表示手里的牌面值
• 整数groupSize表示每组顺子的长度

要求：

• 把所有牌分成若干组
• 每组必须是groupSize张连续牌
• 能分完返回true，否则false

输出：

• bool

思路：

这题的关键不是“怎么凑一组顺子”，而是：如果能成功分组，最小的牌一定只能作为某个顺子的起点（它不可能被更小的牌带着走，因为没有更小的了）。

所以策略很直接：

1. 如果hand.size() % groupSize != 0，直接不可能。

2. 用map<int,int> count统计每种牌出现次数（map自动按牌面升序）。

3. 从map.begin()开始扫每个牌startCard：

• 设num = count[startCard]，表示当前这个牌还剩多少张没被用掉。
• 如果num > 0，说明我们必须以startCard作为起点，开num个顺子：
  • 需要把[startCard, startCard+1, ..., startCard+groupSize-1]每个牌都扣掉num张
  • 若其中某张牌数量不足（count[currentCard] < num），直接失败

4. 扫完不失败就成功。

这个贪心的本质是：先把最小牌“安置掉”，否则后面无论怎么分组它都会卡死。

复杂度：

• 时间复杂度：O(N log N)
  • 建map和后续访问都是log级
• 空间复杂度：O(N)（计数表）

classSolution{public:boolisNStraightHand(vector<int>&hand,intgroupSize){if((int)hand.size()%groupSize!=0)returnfalse;map<int,int>count;for(intx:hand){count[x]++;}for(autoit=count.begin();it!=count.end();++it){intstartCard=it->first;intnum=it->second;if(num>0){for(inti=0;i<groupSize;++i){intcur=startCard+i;if(count[cur]<num)returnfalse;count[cur]-=num;}}}returntrue;}};