Skip to content

Latest commit

 

History

History
171 lines (133 loc) · 4.34 KB

README.md

File metadata and controls

171 lines (133 loc) · 4.34 KB

2347. 最好的扑克手牌

English Version

题目描述

给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌，第 i 张牌大小为 ranks[i] ，花色为 suits[i] 。

下述是从好到坏你可能持有的 手牌类型 ：

  1. "Flush"：同花，五张相同花色的扑克牌。
  2. "Three of a Kind"：三条，有 3 张大小相同的扑克牌。
  3. "Pair"：对子，两张大小一样的扑克牌。
  4. "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'
  • 任意两张扑克牌不会同时有相同的大小和花色。

解法

Python3

class Solution:
    def bestHand(self, ranks: List[int], suits: List[str]) -> str:
        if len(set(suits)) == 1:
            return 'Flush'
        cnt = Counter(ranks)
        if any(v >= 3 for v in cnt.values()):
            return 'Three of a Kind'
        if any(v == 2 for v in cnt.values()):
            return 'Pair'
        return 'High Card'

Java

class Solution {
    public String bestHand(int[] ranks, char[] suits) {
        Set<Character> s = new HashSet<>();
        for (char c : suits) {
            s.add(c);
        }
        if (s.size() == 1) {
            return "Flush";
        }
        int[] cnt = new int[20];
        for (int v : ranks) {
            ++cnt[v];
            if (cnt[v] >= 3) {
                return "Three of a Kind";
            }
        }
        for (int v : cnt) {
            if (v == 2) {
                return "Pair";
            }
        }
        return "High Card";
    }
}

C++

class Solution {
public:
    string bestHand(vector<int>& ranks, vector<char>& suits) {
        unordered_set<char> s(suits.begin(), suits.end());
        if (s.size() == 1) return "Flush";
        vector<int> cnt(20);
        for (int v : ranks)
            if (++cnt[v] >= 3) return "Three of a Kind";
        for (int v : cnt)
            if (v == 2) return "Pair";
        return "High Card";
    }
};

Go

func bestHand(ranks []int, suits []byte) string {
	s := map[byte]bool{}
	for _, v := range suits {
		s[v] = true
	}
	if len(s) == 1 {
		return "Flush"
	}
	cnt := make([]int, 20)
	for _, v := range ranks {
		cnt[v]++
		if cnt[v] >= 3 {
			return "Three of a Kind"
		}
	}
	for _, v := range cnt {
		if v == 2 {
			return "Pair"
		}
	}
	return "High Card"
}

TypeScript



...