【剑指offer-解题系列(46)】扑克牌顺子
来源:互联网 发布:省市区数据库 编辑:程序博客网 时间:2024/05/17 02:28
题目描述
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);
}
阅读全文
0 0
- 【剑指offer-解题系列(46)】扑克牌顺子
- 剑指offer 46 扑克牌顺子
- 扑克牌顺子(剑指offer)
- 剑指offer系列源码-扑克牌顺子
- 剑指offer系列之44:扑克牌顺子
- 剑指offer--扑克牌顺子
- 《剑指offer》扑克牌顺子
- 剑指offer:扑克牌顺子
- 剑指offer:扑克牌顺子
- 剑指offer:扑克牌顺子
- [剑指offer]扑克牌顺子
- 剑指offer|扑克牌顺子
- 剑指offer|扑克牌顺子
- 《剑指offer》-扑克牌顺子
- 剑指Offer: 扑克牌顺子
- 剑指offer-扑克牌顺子
- 剑指offer--扑克牌顺子
- 剑指offer 扑克牌顺子
- c3p0在javaWeb中的操作
- 用for循环实现九九乘法表
- Ubuntu Server 16.04 通过win10 SSH远程控制
- 007--swift基础语法(字符串)
- js瀑布流小demo
- 【剑指offer-解题系列(46)】扑克牌顺子
- 使用SpringBoot快速搭建WebSocket实现消息推送
- MQ之RabbitMQ
- SharePoint Framework 企业向导(九)
- Android 中 Canvas 绘图之 PorterDuffXfermode 使用及工作原理详解
- 天气预报的功能实现(使用聚合的提供的外部接口)
- linux下jdk+tomcat安装配置
- SharePoint Framework 企业向导(十)
- [Unity&C#&委托事件&未实例化]使用委托事件的时候事件对象未实例化