(剑指Offer)面试题44:扑克牌的顺子
题目:
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这五张牌是不是连续的,2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
思路:
把5张牌看成一个数组,就看排序后的数组是不是连续的,大小王看成特殊的数字,例如定义为0,与其他数字区分开,0的作用就是补充其他数字间不连续的空缺。
步骤:1、将数组排序;2、统计0的个数;3、统计排序后的数组中相邻数字之间的空缺总数,如果空缺总数小于0的个数,那么该数组不连续,如果空缺总数小于或等于0的个数,那么该数组连续。
注意:如果非0数组重复出现,那么该数组也不是连续的,即扑克牌中出现了对子,不可能是顺子。
代码:
#include <iostream>
#include <algorithm> using namespace std; int compare(const void* arg1,const void* arg2){
return *(int*)arg1-*(int*)arg2;
} bool IsContinuous(int* numbers,int length){
if(numbers==NULL || length<1)
return false; qsort(numbers,length,sizeof(int),compare); int numberOfZero=0;
int numberOfGap=0; for(int i=0;i<length;i++){
if(numbers[i]==0)
numberOfZero++;
} for(int i=numberOfZero;i<length-1;i++){
if(numbers[i]==numbers[i+1])
return false;
numberOfGap+=numbers[i+1]-numbers[i]-1;
} if(numberOfGap<=numberOfZero)
return true;
else
return false;
} class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
int len=numbers.size(); int numberOfZero=0;
int numberOfGap=0; sort(numbers.begin(),numbers.end()); for(int i=0;i<len;i++){
if(numbers[i]==0)
numberOfZero++;
} for(int i=numberOfZero;i<len-1;i++){
if(numbers[i]==numbers[i+1])
return false;
numberOfGap+=numbers[i+1]-numbers[i]-1;
} if(numberOfGap>numberOfZero)
return false;
else
return true;
}
}; int main()
{
int A[]={0,0,1,3,6};
int len=sizeof(A)/sizeof(A[0]);
cout << IsContinuous(A,len) << endl;
return 0;
}
在线测试OJ:
http://www.nowcoder.com/books/coding-interviews/762836f4d43d43ca9deb273b3de8e1f4?rp=2
AC代码:
class Solution {
public:
bool IsContinuous( vector<int> numbers ) {
int len=numbers.size(); if(len<=0)
return false; int numberOfZero=0;
int numberOfGap=0; sort(numbers.begin(),numbers.end()); for(int i=0;i<len;i++){
if(numbers[i]==0)
numberOfZero++;
} for(int i=numberOfZero;i<len-1;i++){
if(numbers[i]==numbers[i+1])
return false;
numberOfGap+=numbers[i+1]-numbers[i]-1;
} if(numberOfGap>numberOfZero)
return false;
else
return true;
}
};
(剑指Offer)面试题44:扑克牌的顺子的更多相关文章
- 剑指Offer:面试题15——链表中倒数第k个结点(java实现)
问题描述 输入一个链表,输出该链表中倒数第k个结点.(尾结点是倒数第一个) 结点定义如下: public class ListNode { int val; ListNode next = null; ...
- 剑指offer面试题3 二维数组中的查找(c)
剑指offer面试题三:
- 剑指Offer——笔试题+知识点总结
剑指Offer--笔试题+知识点总结 情景回顾 时间:2016.9.23 12:00-14:00 19:00-21:00 地点:山东省网络环境智能计算技术重点实验室 事件:笔试 注意事项:要有大局观, ...
- C++版 - 剑指offer之面试题37:两个链表的第一个公共结点[LeetCode 160] 解题报告
剑指offer之面试题37 两个链表的第一个公共结点 提交网址: http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?t ...
- C++版 - 剑指offer 面试题23:从上往下打印二叉树(二叉树的层次遍历BFS) 题解
剑指offer 面试题23:从上往下打印二叉树 参与人数:4853 时间限制:1秒 空间限制:32768K 提交网址: http://www.nowcoder.com/practice/7fe2 ...
- C++版 - 剑指offer 面试题39:判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解
剑指offer 面试题39:判断平衡二叉树 提交网址: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId= ...
- Leetcode - 剑指offer 面试题29:数组中出现次数超过一半的数字及其变形(腾讯2015秋招 编程题4)
剑指offer 面试题29:数组中出现次数超过一半的数字 提交网址: http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163 ...
- C++版 - 剑指Offer 面试题39:二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解
剑指Offer 面试题39:二叉树的深度(高度) 题目:输入一棵二叉树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度.例如:输入二叉树 ...
- C++版 - 剑指offer 面试题24:二叉搜索树BST的后序遍历序列(的判断) 题解
剑指offer 面试题24:二叉搜索树的后序遍历序列(的判断) 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回true.否则返回false.假设输入的数组的任意两个 ...
- C++版 - 剑指Offer 面试题45:圆圈中最后剩下的数字(约瑟夫环问题,ZOJ 1088:System Overload类似)题解
剑指Offer 面试题45:圆圈中最后剩下的数字(约瑟夫环问题) 原书题目:0, 1, - , n-1 这n个数字排成一个圈圈,从数字0开始每次从圆圏里删除第m个数字.求出这个圈圈里剩下的最后一个数字 ...
随机推荐
- 【伪暴力+智商剪枝】Codeforces Round #489 (Div. 2) D
失踪人口突然回归……orz.题解还是有必要写的,虽然估计只有自己(?自己也不一定看得懂)看得懂. 题目链接:http://codeforces.com/contest/992/problem/D 题目 ...
- iOS 9应用开发基础教程下册
iOS 9应用开发基础教程下册 介绍: 本教程是国内第一本iOS 9开发应用教程.本教程基于Xcode 7.0,使用Swift 2.0语言讲解如何开发iOS 9的应用App. 学习建议:本教程针对 ...
- Linux-I/O五种模型
一. 概念说明 在进行解释之前,首先要说明几个概念: 用户空间和内核空间 进程切换 进程的阻塞 文件描述符 缓存 I/O 同步(Sync)/异步(Async) 阻塞(Block)/非阻塞(Unbloc ...
- bozj 1449/2895: 球队预算 -- 费用流
2895: 球队预算 Time Limit: 10 Sec Memory Limit: 256 MB Description 在一个篮球联赛里,有n支球队,球队的支出是和他们的胜负场次有关系的,具体 ...
- 【原创】MySQL+MyEclipse+对象映射文件,schema与category的关系
(一) 1.映射文件的类如下写法:class name="com.sanqing.po.SysUser" table="sys_user" catalog=& ...
- [转]Android网格视图(GridView)
GridView的一些属性: 1.android:numColumns=”auto_fit” //GridView的列数设置为自动,也可以设置成2.3.4…… 2.android:columnWi ...
- shell 快速移动,快捷操作
ctr+h 往后删除一字符 ctr+d 往前删除一字符 ctr+b 光标往前 ctr+f 往后ctr+u 删除到最前 ctr+K删除到最后ctr+a 光标到最前 ctr+e 光标到最后ctr+p 往上 ...
- UVA 10972 RevolC FaeLoN(边-双连通+缩点)
很好的一道图论题,整整撸了一上午... 题意是给定一个无向图,要求将所有边变为有向边,求最少加入多少条有向边,使得该图强连通?这里先假设一个问题:给定一个无向子图,该子图具有怎样的性质才能使得将其无向 ...
- Extjs下拉树代码测试总结
http://blog.csdn.net/kunoy/article/details/8067801 首先主要代码源自网络,对那些无私的奉献者表示感谢! 笔者对这些代码做了二次修改,并总结如下: Ex ...
- Debian学习笔记
14.1. 禁止非root用户登录系统 在/etc目录下新建一个nologin文本文件,内容随意.当系统发现该文件,就会禁止其它用户登录,并显示该文件内容. 14.2. 禁用CTRL+ALT+DEL组 ...