leetcode每日一题846. 一手顺子 优先队列 + map的精巧结合

本文目录

  • leetcode每日一题846. 一手顺子 优先队列 + map的精巧结合
    • 写在前面
    • 题目
      • 示例
      • 思路
      • 代码实现
      • 执行结果
    • 写在最后

leetcode每日一题846. 一手顺子 优先队列 + map的精巧结合

写在前面

叮叮叮~小付又来打卡了,等我忙过这几天,会继续更新有关设计模式与JVM的相关知识,要忙于考试,所以今天就来晚了,话不多说,看题!

题目

  1. 一手顺子

Alice 手中有一把牌,她想要重新排列这些牌,分成若干组,
使每一组的牌数都是groupSize ,并且由groupSize 张连续的牌组成。
给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌,和一个整数 groupSize 。如果她可能重新排列这些牌,返回 true ;否则,返回 false 。

示例

示例1:

输入:hand = [1,2,3,6,2,3,4,7,8], groupSize = 3
输出:true
解释:Alice 手中的牌可以被重新排列为 [1,2,3],[2,3,4],[6,7,8]。

示例2:

输入:hand = [1,2,3,4,5], groupSize = 4
输出:false
解释:Alice 手中的牌无法被重新排列成几个大小为 4 的组。

思路

这道题一般的思路都会想到用一个map来存储每张牌出现的次数,当该牌进行过排序则map中的牌数减少1,然后遍历看能有多少张牌可以进行排列组合。而优先队列是为了记录每张牌的出现顺序。

代码实现

class Solution {
    public boolean isNStraightHand(int[] hand, int groupSize) {
    	//创建一个map用来记录每张票出现的次数
        Map <Integer,Integer> map = new HashMap<>();
        //优先队列 用来记录当每张牌出现顺序
        PriorityQueue<Integer> queue = new PriorityQueue<>((a,b)->a-b);
		//初始化每张牌出现的次数
        for (int x : hand){
            map.put(x,map.getOrDefault(x,0) + 1);
            queue.add(x);
        }
		//当前队列中还有牌的时候
        while (!queue.isEmpty()){
        	//取出当前位于队首的牌 进行条件判定
            int t = queue.poll();
            //获取当前牌在map是否还有牌
            if (map.get(t) == 0)continue;
            //进行遍历后面groupSize张牌,是否能满足连续这个条件
            for (int i = 0 ;i< groupSize;i++){
                int cnt = map.getOrDefault(t+i,0);
                if (cnt== 0)return false;
                //如果添加成功 就将牌的数量-1
                map.put(t+i,cnt-1);
            }
        }
        return true;

    }
}

执行结果

leetcode每日一题846. 一手顺子 优先队列 + map的精巧结合_第1张图片

写在最后

打卡 2021-12-30 的leetcode每日一题~

因为明天有考试所以在复习

吃饭的时候抽空就做了这道题

如果有哪里不够仔细 还希望多多提出点意见~

最后

每天进步点 每天收获点

愿诸君 事业有成 学有所获

如果觉得不错 别忘啦一键三连哦~

你可能感兴趣的:(leetcode,算法,职场和发展)