Leetcode-Day14（ 最好的扑克手牌）

题目：

给你一个整数数组 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" 。

 解题思路：首先判断花色是否一样，一样的话就直接输出结果；否则就对数字数组来进行索引，找出最大相同的数字，这里有一个唯一的难点就是如何统计每个数字出现的次数，我这里的采用的是用空间换时间方式——辅助数组来统计的，遍历数字数组，数组的值作为索引值来进行统计。

Java代码如下：

class Solution {
    public String bestHand(int[] ranks, char[] suits) {
        char First = suits[0];
        boolean isSame = true;
        for(int suit : suits){  //先检查是否为同花色
            if(suit != First){
                isSame = false;
            }
        }
        if(isSame == true){
            return "Flush";
        }
        //创建索引数组记录每个数出现的次数，注意这里数组大小为14，因为rank可能取到13.
        int[] rankIndexes = new int[14];    
    
        int sameMax = 0;
        for(int rank : ranks){      //统计相同大小的牌
            rankIndexes[rank]++;
        }
        for(int rankindex : rankIndexes){       //找出最大出现数
            sameMax = Math.max(rankindex,sameMax);
        }
        
        if(sameMax >= 3){
            return "Three of a Kind";
        }else if(sameMax == 2){
            return "Pair";
        }else{
            return "High Card";
        }
    }
}

最后程序运行成功，程序的时间复杂度为O(N)。