算法准备-4.26

最新推荐文章于 2024-10-05 12:29:44 发布

阿天想成为帅哥

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量182

点赞数

分类专栏： leetcode 文章标签：指针 leetcode 数据结构

本文链接：https://blog.csdn.net/huangtian613/article/details/105774878

版权

博客介绍了两个算法问题：如何判断扑克牌是否构成顺子，以及如何找到链表中环的入口节点。对于扑克牌顺子问题，关键在于排除最大值和最小值的差值小于5且无重复数字。链表环节点的解决方法采用快慢指针，当快慢指针相遇时找到环的入口。

摘要由CSDN通过智能技术生成

算法准备-4.26

1.扑克牌中的顺子

描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
思路：这题主要考察的是建模能力。我的思路是这样的，只要排除0以外的最大值与最小值之差小于5且除0以外数组中不存在重复的元素，则可以返回True

题解：

class Solution {
     
    public boolean isStraight(int[] nums) {
     
        int min=14;
        int max=0;
        HashMap<Integer,Boolean> res=new HashMap<>();
        for(int i=0;i