【leetcode】珠玑妙算（python实现）

最新推荐文章于 2024-03-04 16:19:39 发布
最新推荐文章于 2024-03-04 16:19:39 发布
阅读量663 收藏
点赞数 1
分类专栏： leetcode简单 文章标签： leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37910848/article/details/113967010
版权
本文介绍了LeetCode上的珠玑妙算游戏问题，玩家需要猜出计算机4个槽位的颜色组合。文章提供了示例输入输出，并详细解释了求解思路：通过比较猜测和解决方案，统计猜中和伪猜中的次数。最后，展示了具体的Python代码实现，并对代码进行了总结，提到了可以参考的简洁实现。
摘要由CSDN通过智能技术生成

题目：

珠玑妙算游戏（the game of master mind）的玩法如下。

计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。

给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜中的次数answer，其中answer[0]为猜中的次数，answer[1]为伪猜中的次数。

示例：

输入： solution="RGBY",guess="GGRR"
输出： [1,1]
解释： 猜中1次，伪猜中1次。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/master-mind-lcci
 

思路：
相同->猜中，从字符串中删除（直接在这一步就把猜中从伪猜中的数量中减去了）；

不同->保留（作为错误字符串进行后续处理）；

统计错误字符串中每个字符的数量，与正确字符串取交集即为伪猜中数量࿰

最低0.47元/天 解锁文章
玻璃软糖
关注
专栏目录
【Python】【难度：简单】Leetcode 面试题 16.15. 珠玑妙算【完】
thomashhs12的博客
05-18 413
珠玑妙算游戏（the game of master mind）的玩法如下。 计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。 给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜
珠玑妙算
Nnnn的博客
08-01 3113
珠玑妙算游戏（the game of master mind）的玩法如下。 计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。 给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜
程序员面试金典 - 面试题 16.15. 珠玑妙算（map计数）
Michael是个半路程序员
03-25 3383
1. 题目 珠玑妙算游戏（the game of master mind）的玩法如下。 计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。 例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。 作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。 要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪...
【数组】面试题 16.15. 珠玑妙算（简单）
...
10-28 1173
【题目】 珠玑妙算游戏（the game of master mind）的玩法如下。计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪
一道彩色球摆放位置猜中与伪猜中笔试题，有感
yuanhaosh的专栏
08-13 916
题目描述 我们现在有四个槽，每个槽放一个球，颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如，可能的情况为RGGB(槽1为红色，槽2、3为绿色，槽4为蓝色)，作为玩家，你需要试图猜出颜色的组合。比如，你可能猜YRGB。要是你猜对了某个槽的颜色，则算一次“猜中”。要是只是猜对了颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。 给定两个string
leetcode题库-LeetCode_Python:LeetCode算法题Python实现
06-29
而 `LeetCode_Python` 则是这个庞大题库的一个Python实现版本，为Python爱好者提供了一个学习和实践算法的好机会。 Python，作为一种简洁易读、功能强大的编程语言，被广泛应用于各种领域，包括数据分析、Web开发、...
leetcode全套解答python版本
10-19
《Python版LeetCode题解全集详解》 LeetCode是一个广受欢迎的在线编程挑战平台，致力于帮助程序员提升技能，特别是面试准备。这个压缩包“lc-all-solutions-master”包含了使用Python语言解决LeetCode所有问题的...
leetcode答案-leetcode--python:leetcode--python
06-30
这个压缩包“leetcode--python”显然包含了与LeetCode相关的Python解题代码，可能是一个开源项目，用于存储用户或社区成员解决LeetCode问题的Python实现。 **LeetCode概述** LeetCode提供了一系列的算法和数据结构...
leetcode3python-Python-LeetCode:使用Python解决leetcode
07-01
Python-LeetCode Python-LeetCode 是一个使用 Python 语言解决 LeetCode 问题的代码库，库有以下几个方面需要注意： 所有题目都是 AC 的； 按照题目顺序，每 50 个放在一个目录下，方便查看； 水平所限，无法保证每...
LeetCode题解(面试16.15)：珠玑妙算游戏(Python)
长行
11-28 455
题目：原题链接（简单） 标签：数组 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 32ms (94.97%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def masterMind(self, solution: str, guess: str) -> List[int]: ans1, ans2 = 0,
力扣：珠玑妙算（详解）
weixin_73142957的博客
02-10 1122
前言：内容包括四大模块：题目，代码实现，大致思路，代码解读
珠玑妙算游戏
IT之一小佬的博客
07-28 534
珠玑妙算游戏（the game of master mind）的玩法如下。 计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。 给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜
程序员面试金典——珠玑妙算
sinat_24048051的博客
05-25 1097
题目描述 我们现在有四个槽，每个槽放一个球，颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如，可能的情况为RGGB(槽1为红色，槽2、3为绿色，槽4为蓝色)，作为玩家，你需要试图猜出颜色的组合。比如，你可能猜YRGB。要是你猜对了某个槽的颜色，则算一次“猜中”。要是只是猜对了颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。 给定两个string
珠玑妙算（详解）
最新发布
在这里分享自己学习路上的知识、见解
03-04 443
当solution ="BRBB" ，guess ="RBGY"时，对于字母B，在 s_answer[26]中下标为1的数为3，在g_answer[26]中下标为1的数为1，则取较小的一方 g_answer[1]。上述代码就可以完成对于重复的字母只计数一次的功能。无论是s_answer[i]大还是g_answer[i]大都取最小的一方。上述代码中同时遍历solution和guess数组，数只能是2，因为字母B只能计数一次。是不同的位置但是猜到了就加1。二者的计数条件有区别，的计数方式就区分开了。
【刷题】珠玑妙算
这个人很勤快，但还是什么也没有。
01-29 740
这道题需要使用哈希表，如果只是硬解，会有很多情况考虑不周。一、真猜中数：用一个变量遍历两个字符串（solution，guess），对应位置相等即加到realCount中得到真猜中数。伪猜中数：用一个变量去同时遍历两个哈希表，如果不为0，那么说明这个字母被猜中（不管真假），此时需要取两表中较小值（如果realHash中的小，那么说明猜的次数比真正有的次数多，多猜的是无效的；反之，如果fakeHash中的小，那么说明猜的次数比真正有的次数少，以猜中的为准）
珠玑妙算-C语言小游戏
qwer1234mnbv_的博客
05-25 866
珠玑妙算是更加复杂的猜数游戏，原版是猜四个数字，每个数字均不相同，其实现如下 一、宏常量定义及头文件引用 为了使待猜数字位数可变，可以使用宏常量来定义 #define _CRT_SECURE_NO_WARNINGS //防止scanf报错 #include<time.h> #include<ctype.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #define NUM
力扣刷题笔记：面试题 16.15. 珠玑妙算（列表操作，简单易懂，速度不比哈希表慢）
weixin_44414948的博客
02-09 637
题目： 面试题 16.15. 珠玑妙算 珠玑妙算游戏（the game of master mind）的玩法如下。 计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。 作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。 给定一种颜色组合solution和一个猜测g
（每日一练python）CC205 珠玑妙算
weixin_39827856的博客
05-02 514
描述 现有一堆球颜色是红色(R)、黄色(Y)、绿色(G)或蓝色(B)各若干个，现在随机选四个球分别放入四个槽中，得到一个序列。例如，RGGB(槽1为红色，槽2、3为绿色，槽4为蓝色)，需要你猜出这个颜色序列的组合。比如，你可能猜YRGB。要是猜对了某个槽的颜色，则算一次“猜中”。要是只是猜对了颜色但槽位猜错了，则算为一次“伪猜中”。要注意，“猜中”不能算入“伪猜中”。给定两个stringA和guess。分别表示颜色序列的组合和一个猜测。需要返回一个int数组，数组第一个元素为猜中的次数，第二个元素为伪猜.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值