当前位置:网站首页>代码随想录笔记_哈希_61扑克牌中的顺子
代码随想录笔记_哈希_61扑克牌中的顺子
2022-08-02 15:36:00 【Erik_Won】
代码随想录笔记_哈希表
代码随想录二刷笔记记录
LC 剑指offer61. 扑克牌中的顺子
题目
本题为补充题
从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
示例 1:
输入: [1,2,3,4,5]
输出: True
示例 2:
输入: [0,0,1,2,5]
输出: True
限制:
数组长度为 5
数组的数取值为 [0, 13] .
思路分析
题意分析:题目中给出了几种条件
条件1:五张牌必须是升序
条件2:不可重复 , 重复也就相当于打破了条件1 -> 去重
重复举例: [0,0,2,2,5]
条件3:大小鬼为0,则 0 可以不遵守条件1,2
思路分析
根据条件2,易想数据结构 Set , Set可以为我们实现去重的逻辑,一旦发现重复的牌,返回 false 即可。
根据条件3:当遍历数组,遍历到 0 时,我们可以直接跳过 0 进行处理。
根据条件1:由扑克牌的顺子,以及限制数组长度为5,启发,符合顺子规则的最大牌 - 最小牌,必然小于 5
例:[0,0,1,2,5] -> 5 - 1 = 4
代码实现
完整代码实现
public boolean isStraight(int[] nums) {
int max = 0;
int min = 14;
Set<Integer> set = new HashSet<>();
for (int num : nums) {
if (0 == num) continue; //跳过大小王
if (set.contains(num)) return false;
set.add(num);
max = Math.max(num,max);//更新最大牌变量
min = Math.min(num,min);//更新最小牌变量
}
return max - min <= 4;
}
边栏推荐
猜你喜欢
随机推荐
CefSharp practical demonstration
AI智能剪辑,仅需2秒一键提取精彩片段
第十五天笔记
【2022河南萌新联赛第(三)场:河南大学】【部分思路题解+代码解析】
微信小程序:Framework inner error FLOW_CREATE_NODE
看我如何用多线程,帮助运营小姐姐解决数据校对系统变慢!
Idea中运行sparkSQL
uniapp 小程序 动态style class
不平衡之钥: 重加权法知几何
JZ15 二进制中1的个数
浅聊组合函数
动态权重之多任务不平衡论文 (一)
NC231 只出现一次的数字
QueryWrapper method explained
数据中台应该怎样规划与建设?_光点科技
MySQL-2-设置权限-创建表
05-读写锁、阻塞队列及四组API、同步队列
CWE4.8: The 25 most damaging software security issues in 2022
23、wpf之布局(一)
2022年值得尝试的7个MQTT客户端工具