剑指 Offer 61. 扑克牌中的顺子
easy
从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2～10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
示例 1:
1
2
| 输入: [1,2,3,4,5]
输出: True
|
示例 2:
1
2
| 输入: [0,0,1,2,5]
输出: True
|
限制：
朴素的方法
排序、数 0、看条件
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
| func isStraight(nums []int) bool {
sort.Ints(nums)
zeroCount := 0
for _, num := range nums {
if num == 0 {
zeroCount++
}
}
one, two := 0, 0
for i := zeroCount + 1; i < 5; i++ {
{
diff := nums[i] - nums[i-1]
if diff == 1 {
continue
} else if diff == 2 {
one++
} else if diff == 3 {
two++
} else {
return false
}
}
}
if (one == 0 && two == 0) || (one <= zeroCount && two == 0) || (one == 0 && two*2 <= zeroCount) {
return true
} else {
return false
}
}
|
分析
其实不用考虑大小王的个数的，想到 $max-min<5$ 这个点，题目就很简单了
哈希表 + 遍历
哈希表判断重复；遍历找最小和最大
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
| func isStraight(nums []int) bool {
hash := make(map[int]struct{})
minVal, maxVal := math.MaxInt, math.MinInt
for i := 0; i < len(nums); i++ {
if nums[i] != 0 {
// 把0跳过
if _, ok := hash[nums[i]]; ok {
// 有重复 必不可能构成顺子
return false
}
hash[nums[i]] = struct{}{}
if nums[i] < minVal {
minVal = nums[i]
}
if nums[i] > maxVal {
maxVal = nums[i]
}
}
}
if maxVal-minVal < 5 {
return true
}
return false
}
|
排序 + 遍历
代码懒得写了
