美文网首页
2021-12-30 846. 一手顺子

2021-12-30 846. 一手顺子

作者: 16孙一凡通工 | 来源:发表于2021-12-30 16:03 被阅读0次

排序加哈希表:排序,接着用哈希表存储元素出现的次数,然后遍历排序后的数组,从低元素出发,判定是否满足接下来的递增元素存在于哈希表当中,不满足就输出false.

Go版本:

func isNStraightHand(hand []int, groupSize int) bool {
sort.Ints(hand);
hashmap:=make(map[int]int);
for _,value:=range hand{
    hashmap[value]++;
}
for _,value:=range hand{
  if hashmap[value]<=0{
      continue;
  }
  for i:=0;i<groupSize;i++{
      if hashmap[value+i]<=0{
         return false;
      }
      hashmap[value+i]--;
  }

}
return true;


}

相关文章

  • 2021-12-30 846. 一手顺子

    排序加哈希表:排序,接着用哈希表存储元素出现的次数,然后遍历排序后的数组,从低元素出发,判定是否满足接下来的递增元...

  • 846. 一手顺子(Python)

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

  • 一手顺子

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

  • 一手顺子

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

  • 一手顺子

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

  • T846、一手顺子

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

  • 846. 君子

    诗/秦岭树 你开始走近用一种高尚的方式不会狂热也不会冷淡要它像驰骋者那样不要马失前蹄而是长出大雁的翅膀风平浪静的后...

  • 格鲁吉亚语单词小结

    2021-12-29 მადლობა (madloba) 谢谢 2021-12-30 გამარჯობა (gam...

  • 【早安心语】

    【2021-12-30】 早安 春夏秋冬 Life is nothing, and the rows and ch...

  • 燕子来了(1)

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

网友评论

      本文标题:2021-12-30 846. 一手顺子

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