这篇文章主要介绍“怎么使用GoJava算法实现猜数字游戏”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“怎么使用GoJava算法实现猜数字游戏”文章能帮助大家解决问题。你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”,公牛),有多少位属于数字猜对了但是位置不对(称为 “Cows”,奶牛)。也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字secret 和朋友猜测的数字guess ,请你返回对朋友这次猜测的提示。提示的格式为 “xAyB” ,x 是公牛个数, y 是奶牛个数,A 表示公牛,B表示奶牛。请注意秘密数字和朋友猜测的数字都可能含有重复数字。示例 1:输入:secret = “1807”, guess = “7810”输出:”1A3B”示例 2:输入:secret = “1123”, guess = “0111”输出:”1A1B”提示:1
secret.length == guess.lengthsecret 和 guess 仅由数字组成根据题意,对于公牛,需要满足数字和确切位置都猜对。我们可以遍历 secret 和 textit{guess}guess,统计满足 secret[i]=guess[i] 的下标个数,即为公牛的个数。对于字符相同的位置,我们可以直接对 a 进行自增;对于字符不同的位置,使用「哈希表」进行分别统计 secret 和 guess 的词频,某个数字 x 在两者词频中的较小值,即为该数字对应的奶牛数量,统计所有数字 [0,9] 的奶牛数量总和即为 b。时间复杂度O(N),N为secret长度空间复杂度O(C),C为字符集大小具体的方法思路表述已经在上文中详细说明了,详情请看上文内容。遍历的时候,将匹免费云主机域名配的直接计入公牛。不匹配的需要统计完全部数字,再根据相同的数字个数计算奶牛。时间复杂度O(N),N为secret长度空间复杂度O(C),C为字符集大小关于“怎么使用GoJava算法实现猜数字游戏”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注百云主机行业资讯频道,小编每天都会为大家更新不同的知识点。
相关推荐: 怎么使用Android Flutter实现弹幕效果
本篇内容介绍了“怎么使用AndroidFlutter实现弹幕效果”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!需求要点如下:弹幕行数为3行,每条弹幕相互依靠但不…
免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。