关于网站建设心得体会浙江搜索引擎优化
2347. 最好的扑克手牌
题目:
给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌,第 i 张牌大小为 ranks[i] ,花色为 suits[i] 。
下述是从好到坏你可能持有的 手牌类型 :
"Flush":同花,五张相同花色的扑克牌。
"Three of a Kind":三条,有 3 张大小相同的扑克牌。
"Pair":对子,两张大小一样的扑克牌。
"High Card":高牌,五张大小互不相同的扑克牌。
请你返回一个字符串,表示给定的 5 张牌中,你能组成的 最好手牌类型 。
注意:返回的字符串 大小写 需与题目描述相同。
示例 1:
输入:ranks = [13,2,3,1,9], suits = ["a","a","a","a","a"]
输出:"Flush"
解释:5 张扑克牌的花色相同,所以返回 "Flush" 。
示例 2:
输入:ranks = [4,4,2,4,4], suits = ["d","a","a","b","c"]
输出:"Three of a Kind"
解释:第一、二和四张牌组成三张相同大小的扑克牌,所以得到 "Three of a Kind" 。
注意我们也可以得到 "Pair" ,但是 "Three of a Kind" 是更好的手牌类型。
有其他的 3 张牌也可以组成 "Three of a Kind" 手牌类型。
示例 3:
输入:ranks = [10,10,2,12,9], suits = ["a","b","c","a","d"]
输出:"Pair"
解释:第一和第二张牌大小相同,所以得到 "Pair" 。
我们无法得到 "Flush" 或者 "Three of a Kind" 。
提示:
ranks.length == suits.length == 5
1 <= ranks[i] <= 13
'a' <= suits[i] <= 'd'
任意两张扑克牌不会同时有相同的大小和花色。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/best-poker-hand
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
首先,我们建立一个所有情况的数组,按照从坏到好的顺序依次加入结果,根据一个辅助值来判断最后返回的结果。
其次,我们先判断数字,构建一个数组,并且遍历ranks容器(这里千万记得数组要初始化归0,否则会报错),如果一个数字的个数是2并且辅助值为0,那么令辅助值为1。如果一个数字的个数是3并且辅助值不为0(这里不为0的主要原因是当这个数为2的时候,辅助值一定为1),那么令辅助值为2。
最后,我们遍历suits,花色的事情很简单,就一种情况,那就是所有花色相同。那么我们只要对suits进行遍历,一旦出现和第一个花色不同的情况,那么就直接就退出循环即可。如果花色全部相同,那么就令辅助值为3。
根据辅助值直接返回结果即可。
代码:
class Solution {
public:string bestHand(vector<int>& ranks, vector<char>& suits) {int count[15] = {0};int sup = 0;string ans[4] = {"High Card","Pair","Three of a Kind","Flush"};for(int i = 0;i < 5;i++){count[ranks[i]]++;if((count[ranks[i]] == 2) && (sup == 0))sup = 1;else if((count[ranks[i]] == 3) && (sup != 0))sup = 2;}int sum = 0;for(int i = 0;i < 5;i++){if(suits[i] == suits[0])sum++;elsebreak;}if(sum == 5)sup = 3;return ans[sup];}
};