【剑指offer-解题系列(46)】扑克牌顺子
2017-06-08 15:58
211 查看
题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。
分析
简单的方法,进行排序,然后根据前后顺序进行排查,排查方法如下:1、计算出开头0的数目,总数num_0.
2、根据非0的牌之间的差距,如果可以用0填补,那么就用num_0减去中间的差距
当0用尽时,返回false
代码实现
bool IsContinuous( vector<int> a ) {
int n = a.size();
if(n<=0)
return false;
qsort(a ,0,n-1);
int nums_0=0;
for(int i =0;i<n;i++){
if(a[i]==0)
nums_0++;
if(i>=1&&a[i-1]!=0 ){
if(a[i]==a[i-1])
return false;
if( a[i]- a[i-1]-1<=nums_0){
nums_0-=a[i]- a[i-1]-1;
}
else
return false;
}
}
return true;
}
void qsort(vector<int>&a ,int start,int end){
if(start>=end)return;
int v = a[end];
int ind = 0;
for(int i = 0;i<end;i++){
if(a[i]<=v){
swap(a[ind++],a[i]);
}
}
swap(a[ind],a[end]);
qsort(a,start,ind-1);
qsort(a,ind+1,end);
}
相关文章推荐
- 剑指Offer解题报告(Java版)——扑克牌顺子 44
- 剑指offer46题(扑克牌顺子)
- 剑指offer 46 扑克牌顺子
- 【剑指offer-解题系列(6)】旋转数组中的最小数
- 剑指offer——面试题44:扑克牌的顺子
- [剑指offer] 扑克牌的顺子
- 【剑指offer-解题系列(36)】 数组中的逆序对
- 【剑指offer-解题系列(53)】表示数值的字符串
- 剑指offer—扑克牌顺子
- 【剑指offer-解题系列(62)】序列化二叉树
- 【剑指offer-解题系列(7、8)】斐波那契数列、跳台阶
- 【剑指offer-解题系列(16)】合并两个排序的列表
- 剑指offer 编程题(44):扑克牌顺子
- 剑指offer 扑克牌的顺子
- [剑指offer][面试题44]扑克牌的顺子(待完善)
- 剑指 offer set 24 扑克牌的顺子
- 剑指offer_递归与循环---扑克牌顺子
- 剑指offer:扑克牌的顺子(java)
- 【剑指offer-解题系列(21)】栈的压入、弹出序列
- 【剑指offer-解题系列(31)】 连续子数组的最大和