[剑指offer] -- 46.扑克牌顺子
题目描述
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的运气如何, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。
public class Solution {public boolean isContinuous(int [] numbers) {}
}
解题思路
1、排序
2、计算所有相邻数字间隔总数
3、计算0的个数
4、如果2、3相等,就是顺子
5、如果出现对子,则不是顺子
public boolean isContinuous(int [] numbers) {int numOfZero = 0;int numOfInterval = 0;int length =numbers.length;if (length == 0){return false;}Arrays.sort(numbers);for (int i = 0; i < length - 1; i++) {// 计算癫子数量if (numbers[i] == 0){numOfZero++;continue;}//如果是对子直接返回if (numbers[i] == numbers[i + 1]){return false;}//看加和后,得到的是元素差的总和,因为等差数列差是1,就可以算做差零的个数,numOfInterval +=numbers[i+1] - numbers[i]-1;}if (numOfZero >= numOfInterval){return true;}return false;}
[剑指offer] -- 46.扑克牌顺子相关推荐
- 剑指offer:扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体 ...
- 剑指Offer之扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体 ...
- 剑指Offer JZ45 扑克牌顺子(Java)
一 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去 ...
- 【LeetCode】剑指 Offer 61. 扑克牌中的顺子
[LeetCode]剑指 Offer 61. 扑克牌中的顺子 文章目录 [LeetCode]剑指 Offer 61. 扑克牌中的顺子 一.集合Set + 遍历 二.排序 + 遍历 总结 解题思路 根据 ...
- 【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串 文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
- 【算法】剑指 Offer 46. 把数字翻译成字符串
1.概述 剑指 Offer 46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
- 剑指 Offer 46. 把数字翻译成字符串(动态规划+回溯+递归 解法)
剑指 Offer 46. 把数字翻译成字符串 问题描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
- leetcode 剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 &q ...
- 剑指offer:扑克牌的顺子问题
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育 ...
最新文章
- 有这10个特征的项目领导者做的项目,失败率增加60%
- 某些情况下安卓引入so冲突的解决
- jquery实战--定宽
- 字符串,数组,定时器,form
- oracle过程包保存乱码_这些火遍网络的哆啦A梦表情包,你知道出处吗?
- 女生学师范还是计算机,本人专业是计算机科学与技术师范类,女生,不知道是考研还是工作什么的,今年开学大三,希望大家提点意见...
- 额外sql使用什么封装_为什么建立社区值得付出额外的努力
- 雅马哈发电机换机油教程_康明斯柴油发电机组怠速一会就自动停机是什么故障...
- dlp型3d打印机_创想三维一台3d打印机是多少钱
- MySQL Client/Server Protocol
- 《逻辑学导论》(第11版)学习(一)
- 苹果开场铃声 android,App Store 上的“手机铃声制作 - 铃声设置助手大全”
- 微机原理与接口技术简答题集锦(河北专升本计算机)
- 翻转和旋转计算机教学,小学信息技术(上册)第15课图形翻转与旋转教学案例...
- 【微信小程序】几个常用小功能
- qcustomplot 峰值_QT 本程序可读取Yokogawa 光谱仪多个数据文件(CSV格式)并寻峰 - 下载 - 搜珍网...
- 服务器虚拟系统无法上网络设置,玩转Windows 2008虚拟机网络设置
- OSChina 周四乱弹 ——一周五天在诈尸
- SQL实战39.针对上面的salaries表emp_no字段创建索引idx_emp_no,查询emp_no为10005,
- 开根号向下取整代码实现
热门文章
- Android O 自定义通知实例及一个自定义自动适配缩放图片至特定大小的田字格ImageView
- 计算IP地址所在网段
- 优麒麟桌面闪烁_UKUI 桌面环境登陆 Arch Linux!
- macbook air适合学java,神舟7月9日发轻薄笔记本新品 比MacBook Air还要薄?
- SpringCloud(八) 微服务安全实战 Prometheus配置grafana可见性监控,ELK日志,pinpoint追踪(Tracing,Metrics,Logging)
- python模拟登录URP教务系统评教
- Web前端--HTML+CSS+JavaScript响应式网络科技网页设计
- 【硬件通信协议】4. 详细解析CAN总线通信协议
- 开源office办公套件
- Uber是如何管理大规模数据工作流的?