漫画:猜数字说公牛母牛的高频面试题
今天为大家分享一道非常经典的题目,猜数字。话不多说,直接看题。
01
PART
猜数字
第299题:猜数字(Bulls and Cows)游戏,你写下一个数字让你的朋友猜。每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为“Bulls”, 公牛),有多少位数字猜对了但是位置不对(称为“Cows”, 奶牛)。你的朋友将会根据提示继续猜,直到猜出秘密数字。
请写出一个根据秘密数字和朋友的猜测数返回提示的函数,用 A 表示公牛,用 B 表示奶牛。
请注意秘密数字和朋友的猜测数都可能含有重复数字。
示例 1:
输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 1 公牛和 3 奶牛。公牛是 8,奶牛是 0, 1 和 7。
示例 2:
输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 朋友猜测数中的第一个 1 是公牛,第二个或第三个 1 可被视为奶牛。
说明: 你可以假设秘密数字和朋友的猜测数都只包含数字,并且它们的长度永远相等。
(瞪一瞪就全部掌握)
02
PART
题目分析
这道题,虽然被评定为“简单”,但是其实非常有趣。基本拿到题目,我们就能想到可以使用hashmap进行求解,一起来分析一下。
因为secret数字和guess数字长度相等,所以我们遍历secret数字。
如果当前索引两个数字相同,就将公牛数加1。
如果不相同,我们将secret和guess当前索引位置处的数字通过map记录下来,统计他们出现的次数。当然,之前我们讲过。有限的map,比如数字 0-10,字母 a-z,都可以通过数组来进行替换,用以压缩空间。
最后,如果记录的两个map中,数字出现重叠(可以通过最小值来判断),则意味着该数字在两边都出现过,就将母牛数加一(我就想说是母牛,不服来辩)
根据分析,完成代码(这次翻Go的牌子):
1func getHint(secret string, guess string) string {2 a, b := 0, 03 mapS, mapG := make([]int, 10), make([]int, 10)4 for i := range secret {5 //注意:这里是获取对应数字的ASCII码6 tmp, charGuess := secret[i], guess[i]7 if tmp == guess[i] {8 a++9 } else {
10 mapS[tmp-'0']++
11 mapG[charGuess-'0']++
12 }
13 }
14 for i := 0; i < 10; i++ {
15 //找到重叠的
16 b += min(mapS[i], mapG[i])
17 }
18 //strconv.Itoa : 整数转字符串
19 return strconv.Itoa(a) + "A" + strconv.Itoa(b) + "B"
20}
21
22func min(a, b int) int {
23 if a > b {
24 return b
25 }
26 return a
27}
(戒骄戒躁)
郑重申明(读我的文章必看):
本系列所有教程都不会用到复杂的语言特性,不需要担心没有学过相关语法,使用各语言纯属本人爱好。
作为学术文章,虽然风格可以风趣,但严谨,我是认真的。本文所有代码均在leetcode上进行过测试运行。
算法思想才是最重要的。
03
PART
奇怪的知识
奶牛包不包括公牛?为了研究这个问题,我google了好一会儿。首先,国际定义,奶牛包括公牛。那公奶牛能不能产奶呢?答案是不能。那现在就有意思了,为什么公牛不产奶,还可以被称为奶牛?这是因为公奶牛是用来交配的,他们要保证所有的母奶牛都在哺乳期,所以他们需要不停的交配。一般一个养殖场,公母的比例大约是8:100。母牛当然舒服了,挤挤奶就成。但是这些公牛,却是相当辛苦。正所谓,“吃水不忘挖井人”,如此含辛茹苦的公牛,凭什么就不能被称为奶牛呢?
所以,今天的问题你听明白了吗?评论区留下你的想法吧!
写在最后,其实写题解一点都不累,最累的就是排版了。因为我是一个追求完美的人,为了增强大家的阅读体验,总是对自己的样式一调再调,甚至每一个标点符号,都是看了再看。但是因为不是专业的美工,总是不能让自己满意。希望大家能指出一些阅读体验方面的缺点,我一定改正(一旦建议被我采纳,我还给你发红包)。
小浩算法,每日一题
关注领取《图解算法》高清版
进群的小伙伴请加右侧私人微信(备注:进群)
漫画:猜数字说公牛母牛的高频面试题相关推荐
- 如何用计算机猜数字,杭电2010计算机复试笔试题 2道acm简单题(2010):1.猜数字游戏;2.字符串提取数字并求和;...
//第一题是猜数字的游戏. //题目:随即产生一个3位的正整数,让你进行猜数字, //如果猜小了,输出:"猜小了,请继续". //如果猜大了,输出:"猜大了,请继续&qu ...
- 公牛和母牛(猜数字游戏)
猜数字(又称公牛和母牛)是一种古老的的密码破译类益智类小游戏,起源于 20 世纪中期,一般由两个人或多人玩,也可以由一个人和电脑玩.通常由两个人玩,一方出数字,一方猜. 游戏规则:出数字的人要想好一个 ...
- 公牛母牛--------猜数字游戏
1.出数字(由电脑产生4个0-9随机数,且不重复) (双色球) 2.猜数字(用户输入),用户输入存在限制 1.只能输入一个数字字符串 2.字符串中的字符不能重复 3.只能给4个字符(如果字符个数不等于 ...
- 猜数字小游戏 --- 公牛母牛
猜数字(又称 Bulls and Cows )是一种古老的的密码破译类益智类小游戏,起源于20世纪中期,一般由两个人或多人玩,也可以由一个人和电脑玩. 通常由两个人玩,一方出数字,一方猜.出数字的人要 ...
- 可能是你见过最强的猜数字游戏(doge
本文完全原创!!!!! 本文完全原创!!!!! 本文完全原创!!!!! 如有雷同请联系作者 目录 前言 代码一览 代码剖析 总结 前言 因为学校期末原因,一直没有更新博客.距离上一篇博客居然已有一个多 ...
- 18行代码AC-Leecode 299. 猜数字游戏——Leecode每日一题系列
今天是坚持每日一题打卡的第十三天 题目链接:https://leetcode-cn.com/problems/bulls-and-cows/ 题解汇总:https://zhanglong.blog.c ...
- 299. 猜数字游戏
299. 猜数字游戏 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少.朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜 ...
- 【LeetCode笔记 - 每日一题】375. 猜数字游戏 II (Java、DFS、动态规划)
文章目录 题目描述 思路 && 代码 DFS 动态规划 新系列-用于区分开高频题和每日一题- 题目描述 一眼二分,但是实际上并不是 这题让我想到社团的猜数字游戏-但是给钱是真过分了= ...
- 299 Bulls and Cows 猜数字游戏
你正在和你的朋友玩猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜.每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为"Bulls", ...
最新文章
- 如何用 Graylog 管理日志?- 每天5分钟玩转 Docker 容器技术(93)
- MySQL—交叉连接、自然连接、内连接
- linux 备份mysql并上传_Linux 网站目录和MySQL备份并上传FTP
- rac one node在线relocation
- 数百亿的新疆安防市场,集成巨头告诉你如何才能从中分杯羹
- Hive,Pig,HBase 傻傻分不清楚
- 欧姆龙cp1h指令讲解_欧姆龙cp1h常用指令学习(六)功能块、子程序
- Python 解析风云四A卫星L1级别数据以及绘制卫星云图
- 企业私有云搭建与作用
- 非线性控制1.3——SPR条件、Schur补引理
- Java编程笔记17:I/O
- 车辆保险详细说明举例介绍
- 海洋环境保护具体内容
- eclipse远程调试Java程序
- G2:双折线图动态获取数据
- 【Unity】2D摄像机跟踪
- re学习笔记(48)BUUCTF-re-[VN2020 公开赛]CSRe
- 没有期刊申请清华博士_清华大学官方:“博士生无须发表论文”理解有误!
- 【软件设计】细数软件开发的核心原则
- Hadoop详解手册.pdf
热门文章
- 半小时速通Python标准库os
- 水星路由器登录界面找不到服务器,水星路由器管理页面怎么登陆不进去? | 192路由网...
- 每天坚持“踮脚尖”,时间久了,身体会收获什么?每天踮多久?
- 特斯拉供应商同意接手一家通用汽车在韩国的电动汽车制造厂
- 发现一个有趣的漫画网站
- 积米:化妆找吉米,逛街找积米
- 静坐常思己过,闲谈莫论人非,能受苦乃为志士,肯吃亏不是痴人,敬君子方显有德,怕小人不算无能,退......
- myeclispe 启动报错Location	Type Faceted project metadata file /farming/.settings/org.eclips
- Python基础学习笔记:匿名函数
- Scala 令人着迷的类设计