Package g0801_0900.s0846_hand_of_straights

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    846 - Hand of Straights.

    Medium

    Alice has some number of cards and she wants to rearrange the cards into groups so that each group is of size groupSize, and consists of groupSize consecutive cards.

    Given an integer array hand where hand[i] is the value written on the <code>i<sup>th</sup></code> card and an integer groupSize, return true if she can rearrange the cards, or false otherwise.

    Example 1:

    Input: hand = 1,2,3,6,2,3,4,7,8, groupSize = 3

    Output: true

    Explanation: Alice's hand can be rearranged as 1,2,3,2,3,4,6,7,8

    Example 2:

    Input: hand = 1,2,3,4,5, groupSize = 4

    Output: false

    Explanation: Alice's hand can not be rearranged into groups of 4.

    Constraints:

    • <code>1 <= hand.length <= 10<sup>4</sup></code>

    • <code>0 <= handi<= 10<sup>9</sup></code>

    • 1 &lt;= groupSize &lt;= hand.length

    Note: This question is the same as 1296: https://leetcode.com/problems/divide-array-in-sets-of-k-consecutive-numbers/

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Boolean isNStraightHand(IntArray hand, Integer groupSize)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait