剑指Offer-42——扑克牌顺子

题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何，如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

思路解析

刚开始看着题，我是懵的。54张牌，它传入的数组，然后我模拟抽牌的过程，弄个随机函数，然后获取5张牌？然后判断是不是顺子？然后返回？
知道看来别人的解释才知道，原来number数组就是抽好的5张牌，你只需要判断就好了。

首先，可以考虑用一个由于大小王代表的0是万能牌，因此，我们可以在排序的时候不用考虑。
然后，我们需要得到除0以外的其他几张牌的情况。
其实要满足顺子的条件，对于这5张牌中，其最大牌面值减去最小牌面值肯定小于5才行。因此这是一个返回结果的判断。
同时，我们还需注意，如果5张牌中，出现了除0以外的重复牌，那么必然不能组成5张牌的顺子。因此需要考虑。

代码

import java.util.TreeSet;
public class Solution {public boolean isContinuous(int [] numbers) {if(numbers == null || numbers.length == 0) return false;TreeSet<Integer> set = new TreeSet<Integer>();int count = 0;//用于记录放入set的0的牌数for(int i = 0;i<numbers.length;i++){if(numbers[i]==0){count++;}else{set.add(numbers[i]);   }}if((count+set.size())!=5){//如果放入的牌数和集合的和不等5说明出现了重复的牌，必然没有5个连续的拍return false;}//集合中最大的数减去最小的数，差小于等于5，说明是连续的或者可以用万能牌大小王拼成连续的if((set.last() - set.first())<5){return true;}//return false;}
}

剑指Offer-42——扑克牌顺子相关推荐

剑指offer：扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体 ...
剑指Offer之扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体 ...
[剑指offer] -- 46.扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体 ...
剑指Offer JZ45 扑克牌顺子(Java)
一题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去 ...
【LeetCode】剑指 Offer 61. 扑克牌中的顺子
[LeetCode]剑指 Offer 61. 扑克牌中的顺子文章目录 [LeetCode]剑指 Offer 61. 扑克牌中的顺子一.集合Set + 遍历二.排序 + 遍历总结解题思路根据 ...
Leetcode——连续子数组的最大和(剑指offer 42)
题目选择Leetcode--剑指offer 42 动态规划基础练习题,也就是最大连续子序列和解题代码: class Solution { public:int maxSubArray(vector& ...
【LeetCode】剑指 Offer 42. 连续子数组的最大和
[LeetCode]剑指 Offer 42. 连续子数组的最大和文章目录 [LeetCode]剑指 Offer 42. 连续子数组的最大和一.动态规划一.动态规划状态定义设动态规划列表 dp ...
剑指 Offer 42. 连续子数组的最大和（官解）
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算 ...
LeetCode -- 剑指 Offer 42. 连续子数组的最大和
剑指 Offer 42. 连续子数组的最大和线性 DP 题. 针对于数组nums[i] 而言,以它为结尾的子数组分两种情况:(题目限制:必须是连续数组) num[i] 自身作为独立子数组:f[i] ...
剑指 Offer 42. 连续子数组的最大和
摘要剑指 Offer 42. 连续子数组的最大和一. 动态规划分析 1.1 动态规划思路分析假设nums数组的长度是n,下标从0到n−1.我们用 f(i)代表以第i个数结尾的连续子数组的最大和, ...

剑指Offer-42——扑克牌顺子

题目描述

思路解析

代码

剑指Offer-42——扑克牌顺子相关推荐

最新文章

热门文章