g0901_1000.s0915_partition_array_into_disjoint_intervals

Class Solution

java.lang.Object

g0901_1000.s0915_partition_array_into_disjoint_intervals.Solution

public class Solution
extends Object

914 - X of a Kind in a Deck of Cards.

Easy

In a deck of cards, each card has an integer written on it.

Return true if and only if you can choose X >= 2 such that it is possible to split the entire deck into 1 or more groups of cards, where:

• Each group has exactly X cards.
• All the cards in each group have the same integer.

Example 1:

Input: deck = [1,2,3,4,4,3,2,1]

Output: true

Explanation:: Possible partition [1,1],[2,2],[3,3],[4,4].

Example 2:

Input: deck = [1,1,1,2,2,2,3,3]

Output: false

Explanation:: No possible partition.

Constraints:

• 1 <= deck.length <= 104
• 0 <= deck[i] < 104

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
int	partitionDisjoint(int[] nums)

Methods inherited from class java.lang.Object

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

Constructor Detail

Solution

public Solution()

Method Detail

partitionDisjoint

public int partitionDisjoint(int[] nums)