摘要:本文主要向大家介绍了 C/C++知识点之LeetCode-846,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了 C/C++知识点之LeetCode-846,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
爱丽丝有一手(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 <= hand.length <= 10000
0 <= hand[i] <= 10^9
1 <= W <= hand.length
算法很low,先用map纪录各个数字的次数
然后从头开始便利看哪个数字还没消耗完就从哪个数字开始 期间如果有连续中断的直接返回false;
这里优化了下 每次有数字减少到0就纪录 下次便利的时候就从这里开始
class Solution {
public:
bool isNStraightHand(vector<int>& hand, int W)
{
int A = 0;
int len = hand.size();
map<int, int> B;
if ((len / (W ))*W != len)
{
return false;
}
for (A = 0; A < hand.size(); A++)
{
B[hand[A]]++;
}
vector<int> z = hand;
int las = -1;
int Nz = 0;
int lsmix = 0;
sort(z.begin(), z.end());
z.erase(unique(z.begin(), z.end()), z.end());
while (1)
{
Nz = 0;
for (A = lsmix; ; A++)
{
int numsz = z[A];
int lef = B[numsz];
if (lef > 0 )
{
if (las == -1)
{
las = numsz;
B[numsz]--;
Nz++;
}
else
{
if (las + 1 != numsz)
{
return false;
}
else
{
B[numsz]--;
Nz++;
las = numsz;
}
}
//cout << numsz << " ";
}
else if (lef == 0)
{
if (lsmix >= A)
lsmix = A+1;
}
if (Nz == W)
break;
}
if (B[z[z.size() - 1]] == 0)
{
break;
}
if (A == z.size() && Nz!=W)
{
return false;
}
//cout << endl;
las = -1;
}
return true;
}
};
执行用时: 88 ms, 在Hand of Straights的C++提交中击败了34.27% 的用户
时间还是很慢
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号