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 的组。
提示:
1 <= hand.length <= 104
0 <= hand[i] <= 109
1 <= groupSize <= hand.length
code:
public class IsNStraightHand {
// 846. 一手顺子
public boolean isNStraightHand(int[] hand, int groupSize) {
int len = hand.length;
if (len % groupSize != 0) {
return false;
}
Map<Integer, Integer> cntMap = new HashMap<>();
Arrays.sort(hand);
for (int num : hand) {
cntMap.put(num, cntMap.getOrDefault(num, 0) + 1);
}
for (int num : hand) {
if (!cntMap.containsKey(num)) {
continue;
}
for (int x = num; x < num + groupSize; x++) {
if (!cntMap.containsKey(x)) {
return false;
} else {
cntMap.put(x, cntMap.get(x) - 1);
}
if (cntMap.get(x) == 0) {
cntMap.remove(x);
}
}
}
return true;
}
public static void main(String[] args) {
int[] hands = new int[]{1, 2, 3, 6, 2, 3, 4, 7, 8};
IsNStraightHand solution = new IsNStraightHand();
System.out.println(solution.isNStraightHand(hands, 3));
}
}