《剑指offer》刷题笔记(抽象建模能力):扑克牌顺子
来源:互联网 发布:阳光终身重疾险 知乎 编辑:程序博客网 时间:2024/05/19 01:12
《剑指offer》刷题笔记(抽象建模能力):扑克牌顺子
- 转载请注明作者和出处:http://blog.csdn.net/u011475210
- 代码地址:https://github.com/WordZzzz/Note/tree/master/AtOffer
- 刷题平台:https://www.nowcoder.com/
- 题 库:剑指offer
- 编 者:WordZzzz
- 剑指offer刷题笔记抽象建模能力扑克牌顺子
- 题目描述
- 解题思路
- C版代码实现
题目描述
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。
解题思路
一次for循环就可以搞定,满足如下条件才可以认为是顺子:
- 输入数据个数为5;
- 输入数据都在0-13之间;
- 没有相同的数字;
- 最大值与最小值的差值不大于5;
不用对输入数据做排序,直接设置一个flag,该flag的每一位分别用来记录1-13是否出现,出现过一次置1,出现两次则中止程序。
C++版代码实现
class Solution {public: bool IsContinuous( vector<int> numbers ) { if(numbers.size() < 5) return false; int max = -1; int min = 14; int flag = 0; for(int i = 0; i < numbers.size(); ++i){ int number = numbers[i]; if(number < 0 || number > 13) return false; if(number == 0) continue; if(((flag >> number) & 1) == 1) return false; flag |= 1 << number; if(number < min) min = number; if(number > max) max = number; if(max - min >= 5) return false; } return true; }};
系列教程持续发布中,欢迎订阅、关注、收藏、评论、点赞哦~~( ̄▽ ̄~)~
完的汪(∪。∪)。。。zzz
阅读全文
0 0
- 《剑指offer》刷题笔记(抽象建模能力):扑克牌顺子
- 【剑指offer】6.4抽象建模能力——面试题44:扑克牌的顺子
- 剑指offer 44题 【抽象建模能力】扑克牌的顺序
- 【剑指offer+扑克牌顺子+数学建模+模拟】
- 剑指offer 6.4 抽象建模能力2 -扑克牌的顺序
- 抽象建模能力-面试题44-扑克牌的顺子
- 扑克牌顺子(剑指offer)
- 《剑指offer》刷题笔记(抽象建模能力):圆圈中最后剩下的数
- 剑指offer--扑克牌顺子
- 《剑指offer》扑克牌顺子
- 剑指offer:扑克牌顺子
- 剑指offer:扑克牌顺子
- 剑指offer:扑克牌顺子
- [剑指offer]扑克牌顺子
- 剑指offer|扑克牌顺子
- 剑指offer|扑克牌顺子
- 《剑指offer》-扑克牌顺子
- 剑指Offer: 扑克牌顺子
- 京东买的5本书
- java判断字符串相等
- Android ToolBar 知识整理
- Android动态更换APP图标及名称
- Go语言中的实现类似泛型的方法
- 《剑指offer》刷题笔记(抽象建模能力):扑克牌顺子
- PostgreSQL主要进程和共享缓冲区(shared buffer)----数据架构师的PostgreSQL修炼
- XListView实现仿今日头条预加载
- 十大有关云迁移的提示
- 八种排序方法(四)——快速排序
- 《Learning Redis》学习笔记二:服务器功能
- android的ArrayMap类
- 20171215-学习日记
- Hyperledger Fabric 1.0 实战开发系列 第四课 搭建node.js服务器