(python version) 299. 猜数字游戏

题目描述

![
(Source: LeetCode 力扣)

解题思路

自己解

  • 二层扫描,第一次扫描位置 (A) 的数量,第二次扫描 B 的数量
  • 空间:使用 candidate_list & scan_list 去保存要扫描 B 的数量

别人的解法

  • O(N)
    *先扫描一次,把不是位置匹配的(A)存进字典,利用加减的方式去计算不匹配数字
    *真实数字出现在秘密里,在字典计数+1
  • 真实数字出现在猜测里,在字典计数-1
  • 这样一增一减消消弭先后顺序的问题(**口述的好处),即为不匹配的个数
  • B 的数量 = total - A - 不匹配个数
    在这里插入图片描述

Python 代碼

# 自己的解法
class Solution:
    def getHint(self, secret: str, guess: str) -> str:
        a =0
        b =0
        scan_list = []
        candidate_list = []
        for i in range(len(secret)):
            if secret[i] == guess[i]:
                a+=1
            else:
                scan_list.append(secret[i])
                candidate_list.append(guess[i])

        for i in range(len(candidate_list)):
            if candidate_list[i] in scan_list:
                b+=1
                scan_list.remove(candidate_list[i])
        
        return str(a)+'A'+str(b)+'B'

# 別人的解法
class Solution:
    def getHint(self, secret: str, guess: str) -> str:
        s_dict={}
        a=0
        for i in range(len(secret)):
            if secret[i] == guess[i]:
                a+=1
            else:
                s_dict[secret[i]] = s_dict.get(secret[i],0) +1 
                s_dict[guess[i]]  = s_dict.get(guess[i],0) -1
        # 不匹配的数量
        b = len(secret) - a - sum(filter(lambda x: x>0, s_dict.values()))
        return str(a)+'A'+str(b)+'B'

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值