【leetcode刷题】42

Question

---

剑指 Offer 61. 扑克牌中的顺子

难度：简单

从扑克牌中随机抽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] .

Solution

---

排序+去重

最大-最小<5

• 遍历五张牌，遇到大小王直接跳过。

• 判别重复： 利用 Set 实现遍历判重

• 获取最大 / 最小的牌遍历统计即可。

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author 一条coding

*/

class Solution {

public boolean isStraight(int[] nums) {

Set repeat = new HashSet<>();

int max = 0, min = 14;

for(int num : nums) {

if(num == 0) continue; // 跳过大小王

max = Math.max(max, num); // 最大牌

min = Math.min(min, num); // 最小牌

if(repeat.contains(num)) return false; // 若有重复，提前返回 false

repeat.add(num); // 添加此牌至 Set

}

总结

阿里伤透我心，疯狂复习刷题，终于喜提offer 哈哈~好啦，不闲扯了

1、JAVA面试核心知识整理（PDF）：包含JVM，JAVA集合，JAVA多线程并发，JAVA基础，Spring原理，微服务，Netty与RPC，网络，日志，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存，Hadoop，Spark，Storm，YARN，机器学习，云计算共30个章节。

2、Redis学习笔记及学习思维脑图

3、数据面试必备20题+数据库性能优化的21个最佳实践

)]

2、Redis学习笔记及学习思维脑图

[外链图片转存中…(img-ioxNtVMF-1714514906387)]

3、数据面试必备20题+数据库性能优化的21个最佳实践

[外链图片转存中…(img-PlZ5ErtR-1714514906387)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录