面试题61. 扑克牌中的顺子（集合 Set / 排序）

春秋_XH

于 2022-03-10 13:16:46 发布

阅读量241

点赞数

分类专栏： leetcode 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/qq_36734216/article/details/123399070

版权

博客讨论了LeetCode第61题——扑克牌中的顺子的解决方案。主要提供了两种方法：一是使用哈希表，时间复杂度为O(N)，空间复杂度也为O(N)；二是通过排序，时间复杂度为O(NlogN)，空间复杂度为O(1)。博客内容包含了充分条件分析和解题链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

根据题意，此 5 张牌是顺子的 充分条件 如下：

因而，可将问题转化为：此 5 张牌是否满足以上两个条件？

class Solution {
   
    public boolean isStraight(int[] nums) {
   
        Set<Integer> set = new HashSet<>();
        int min = 14,max = 0