《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之路