美文网首页
一手顺子

一手顺子

作者: Stack1_e27c | 来源:发表于2020-06-20 16:51 被阅读0次

爱丽丝有一手(hand)由整数数组给定的牌。
现在她想把牌重新排列成组,使得每个组的大小都是 W,且由 W 张连续的牌组成。
如果她可以完成分组就返回 true,否则返回 false。

示例 1:
输入:hand = [1,2,3,6,2,3,4,7,8], W = 3
输出:true
解释:爱丽丝的手牌可以被重新排列为 [1,2,3],[2,3,4],[6,7,8]。

示例 2:
输入:hand = [1,2,3,4,5], W = 4
输出:false
解释:爱丽丝的手牌无法被重新排列成几个大小为 4 的组。

class Solution {
    public boolean isNStraightHand(int[] hand, int W) {
        if(hand==null||hand.length==0||hand.length%W!=0)
        {
            return false;
        }

        TreeMap<Integer, Integer> count = new TreeMap<Integer, Integer>();
        for(int c:hand)
        {
            if(!count.containsKey(c))
            {
                count.put(c, 1);
            }else{
                count.replace(c, count.get(c)+1);
            }
        }

        while(count.size()>0)
        {
            int first = count.firstKey();
            for(int i=first;i<first+W;++i)
            {
                if(!count.containsKey(i))
                {
                    return false;
                }
                int c = count.get(i);
                if(c==1){
                    count.remove(i);
                }else{
                    count.replace(i, count.get(i)-1);
                }
            }
        }
        return true;
    }
}

相关文章

  • 一手顺子

    爱丽丝有一手(hand)由整数数组给定的牌。现在她想把牌重新排列成组,使得每个组的大小都是 W,且由 W 张连续的...

  • 一手顺子

    来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/hand-o...

  • 一手顺子

    Alice 手中有一把牌,她想要重新排列这些牌,分成若干组,使每一组的牌数都是 groupSize ,并且由 gr...

  • 846. 一手顺子(Python)

    难度:★★☆☆☆类型:数组方法:暴力求解 力扣链接请移步本题传送门[https://leetcode-cn.com...

  • T846、一手顺子

    爱丽丝有一手(hand)由整数数组给定的牌。现在她想把牌重新排列成组,使得每个组的大小都是 W,且由 W 张连续的...

  • 燕子来了(1)

    “燕子,这是你顺子哥!你顺子哥可是咱村的村长。”平生拉着燕子的手走到顺子跟前,拍着顺子的肩膀笑呵呵的对燕子说,“他...

  • 顺子

    初见到顺子 她在舞台上 20岁的脸蛋 巧克力色的迷茫 她说自己是“台商” 说完了就笑 笑声在很多官员的茶杯里摇晃 ...

  • 顺子

    《装台》正在热播。刁大顺是主人公,一个装台的揽工汉,一个失败婚姻,接二连三丢了老婆的中年人,一个亲生女养育女的父亲...

  • 顺子

    刁大顺西安土著人,有一处宅子,那可是地皮,能顶好几套房子呢。 他是一个生活安逸的人,平时干装台,还是小工头。比那些...

  • 顺子

    今天想说一个故事。 主人公顺子,男,青年时妻子因病去世,留儿俩女四个孩子。幸运的是顺子还有一个寡母在,能帮他照顾几...

网友评论

      本文标题:一手顺子

      本文链接:https://www.haomeiwen.com/subject/epkgxktx.html