友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
846. 一手顺子
Alice 手中有一把牌，她想要重新排列这些牌，分成若干组，使每一组的牌数都是 groupSize，并且由 groupSize 张连续的牌组成。
给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌上的数值。如果她可能重新排列这些牌，返回 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
注意：此题目与 1296 重复：https://leetcode-cn.com/problems/divide-array-in-sets-of-k-consecutive-numbers/
思路分析
贪心：将数字根据大小放入到 TreeMap 中并计数，每次从 TreeMap 中取最小的，然后内循环取从最小开始依次 groupSize 个元素，取不到就返回 false。
| 感觉更像是一个哈希题，不像贪心题。 |
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-08-03 21:37:17
*/
public boolean isNStraightHand(int[] hand, int groupSize) {
if (hand.length % groupSize != 0) {
return false;
}
TreeMap<Integer, Integer> map = new TreeMap<>();
for (int i : hand) {
map.put(i, map.getOrDefault(i, 0) + 1);
}
while (!map.isEmpty()) {
Integer start = map.firstKey();
for (int i = 0; i < groupSize; i++) {
int curr = start + i;
Integer cnt = map.get(curr);
if (Objects.isNull(cnt)) {
return false;
} else if (cnt == 1) {
map.remove(curr);
} else {
map.put(curr, cnt - 1);
}
}
}
return true;
}