- 1.二维数组中的查找
- 2.替换空格
- 3.从尾到头打印链表
- 4.重建二叉树
- 5.用两个栈实现队列
- 6.旋转数组最小数字
- 7.斐波那契数列
- 8.跳台阶
- 9.变态跳台阶
- 10.矩阵覆盖
- 11.二进制中1的个数
- 12.数值的整数次方
- 13.调整数组顺序使奇数位于偶数前面
- 14.链表中倒数第k个结点
- 15.反转链表
- 16.合并两个排序的链表
- 17.树的子结构
- 18.二叉树的镜像
- 19.顺时针打印矩阵
- 20.包含 min 函数的栈
- 21.栈的压入、弹出序列
- 22.从上到下打印二叉树
- 23.二叉搜索树的后序遍历序列
- 24.二叉树中和为某一值的路径
- 25.复杂链表的复制
- 26.二叉搜索树与双向链表
- 27.字符串的排列
- 28.数组中出现次数超过一半的数字
- 29.最小K个数
- 30.连续子数组的最大和
- 31.整数中1出现的次数
- 32.把数组排成最小的数
- 33.丑数
- 34.第一次只出现一次的字符
- 35.数组的逆序对
- 36.两个链表的第一个公共节点
- 37.统计一个数字在排序数组中出现的次数。
- 38.二叉树的深度
- 39.平衡二叉树
- 40.数组中只出现一次的数字
- 41.和为S的连续正数序列
- 42.和为S的两个数字
- 43.左旋转字符串
- 44.翻转单词顺序序列
- 45.扑克牌顺子
- 46.圆圈中最后剩下的数
- 47.求 1+2+3+…+n
- 48.不用加减乘除做加法
- 49.把字符串转换为整数
- 50.数组中重复的数字
- 51.构建乘积数组
- 52.正则表达式匹配
- 53.表示数值的字符串
- 54.字符流中第一个不重复的字符
- 55.链表中环的入口结点
- 56.删除链表中重复的结点
- 57.二叉树的下一个结点
- 58.对称二叉树
- 59.按之字形打印二叉树
- 60.把二叉树打印成多行
- 61.序列化二叉树
- 62.二叉搜索树的第K个节点
- 63.数据流中的中位数
- 64.滑动窗口的最大值
- 65.矩阵中的路径
- 66.机器人的运动范围
- 67.剪绳子
文章来源于网络收集而来,版权归原创者所有,如有侵权请及时联系!
45. 扑克牌顺子
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。
思路:最大的数减最小但不是 0 的数应该小于等于 4 且不能有重复。
则使用 HashSet 来解决重复问题。
import java.util.*;
public class Solution {
public boolean isContinuous(int [] numbers) {
int max = 0;
int min = 14;
int count = 0;
HashSet<Integer> set = new HashSet<>();
for(int number : numbers){
if(number == 0){
count++;
continue;
}
set.add(number);
min = Math.min(min, number);
max = Math.max(max, number);
}
if(count+set.size()<5) return false;
if(max - min > 4) return false;
return true;
}
}
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论