龙华住房与建设局网站,网页源代码看答案,科技信息网站系统建设方案,网站开发视频代码Halo#xff0c;这里是Ppeua。平时主要更新C语言#xff0c;C#xff0c;数据结构算法......感兴趣就关注我吧#xff01;你定不会失望。 #x1f308;个人主页#xff1a;主页链接 #x1f308;算法专栏#xff1a;专栏链接 我会一直往里填充内容哒#xff01; … Halo这里是Ppeua。平时主要更新C语言C数据结构算法......感兴趣就关注我吧你定不会失望。 个人主页主页链接 算法专栏专栏链接 我会一直往里填充内容哒 LeetCode专栏专栏链接 目前在刷初级算法的LeetBook 。若每日一题当中有力所能及的题目也会当天做完发出 代码仓库Gitee链接 点击关注收获更多优质内容 这道题非常的简单 仅分析出返回的优先级就可AC
轮到我了《没营养》doge 困难题我畏畏缩缩简单题我重拳出击
目录
题目:
白话讲解:
题解:
代码实现:
完结撒花 题目: 给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌第 i 张牌大小为 ranks[i] 花色为 suits[i] 。 下述是从好到坏你可能持有的 手牌类型 Flush同花五张相同花色的扑克牌。Three of a Kind三条有 3 张大小相同的扑克牌。Pair对子两张大小一样的扑克牌。High Card高牌五张大小互不相同的扑克牌。请你返回一个字符串表示给定的 5 张牌中你能组成的 最好手牌类型 。 注意返回的字符串 大小写 需与题目描述相同。 输入ranks [13,2,3,1,9], suits [a,a,a,a,a]
输出Flush
解释5 张扑克牌的花色相同所以返回 Flush 。 输入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 手牌类型。 输入ranks [10,10,2,12,9], suits [a,b,c,a,d]
输出Pair
解释第一和第二张牌大小相同所以得到 Pair 。
我们无法得到 Flush 或者 Three of a Kind 。 ranks.length suits.length 51 ranks[i] 13a suits[i] d任意两张扑克牌不会同时有相同的大小和花色。白话讲解:
给出五张手牌的手牌分析这五张手牌的属性返回的优先级分别为五张牌花色相同-三张大小相同的手牌-两张大小相同的手牌-五张大小都不相同的手牌。 题解:
分析题干类型根据其划分属性我们很容易就能想到用一个东西来记录各种手牌属性出现的次数。
这里根据其数据类型的大小开辟了数组官解使用hash表
但因为我觉得数组更能体现这个过程绝对不是因为我不会 好吧就是因为还没看到stl不想懂个用法就上场
加上题给的数据大小都很小所以两种方式速度上大差不差。
当然如果数据范围很大是要用离散化的思想也就是哈希的原理来开辟数组 或者直接使用stl里的hash否则会造成很严重的空间浪费。 创建两个数组来记录其大小与花色两种属性 首先先遍历花色的suits因为他优先级最高若出现一个花色出现五次则直接返回。 之后遍历手牌大小这里有一个优化的地方 若一张手牌大小出现了两次其已经满足了一种返回条件但出现三次的优先级更高此时我们可以记录下是否出现了两次若之后没有出现三次可以直接返回两次的情况不需要对数组在进行一次遍历寻找两次的情况。 之后只需要判断是否出现了两次若无直接返回最差的情况反之。 代码实现: class Solution {
public:string bestHand(vectorint ranks, vectorchar suits) {int rank[14]{0},suit[4]{0};int flag0;for(auto c:suits){suit[c-a];if(suit[c-a]5)return Flush;}for(auto c:ranks){rank[c];if(rank[c]3)return Three of a Kind;if(rank[c]2)flag1;}return flag1?Pair:High Card;}
}; 完结撒花 本篇博客的内容【LeetCode 每日一题2347. 最好的扑克手牌】已经结束。 若对你有些许帮助可以点赞、关注、评论支持下博主你的支持将是我前进路上最大的动力。 若以上内容有任何问题欢迎在评论区指出。若对以上内容有任何不解都可私信评论询问。 诸君山顶见。
