leetcode python实现 299. Bulls and Cows

最新推荐文章于 2024-08-07 13:00:02 发布

原创最新推荐文章于 2024-08-07 13:00:02 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

本文深入解析了LeetCode上Bulls and Cows问题的解决方案，通过直接比较和频率计数的方法，高效地计算出bulls和crows的数量。文章详细介绍了算法的实现过程，并提出了使用numpy array优化字典操作的建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门：

https://leetcode-cn.com/problems/bulls-and-cows/description/

思路：

1）bulls可以在同时循环secret和guess时直接做出。

2）crows需要历遍secret和guess后，记录下各个数字的出现频数，将各个数字的频数相减以后可以出。

class Solution:
    def getHint(self, secret, guess):
        """
        :type secret: str
        :type guess: str
        :rtype: str
        """
        bull = 0
        secret_list = {}
        guess_list = {}
        to_del = []
        for i in range(len(secret)):
            if secret[i] == guess[i]:
                to_del.append(i)
                bull += 1
            else:
                if secret[i] in secret_list:
                    secret_list[secret[i]] += 1
                else:
                    secret_list[secret[i]] = 1
                
                if guess[i] in guess_list:
                    guess_list[guess[i]] += 1
                else:
                    guess_list[guess[i]] = 1
        
        cows = 0
        for i in guess_list.keys():
            if i in secret_list.keys():
                cows += min(guess_list[i],secret_list[i])     
        return '{}A{}B'.format(bull,cows)

可优化点：

1）使用numpy的array代替字典（pandas的Series这里不给用），使用字典的目的是为了利用字典的索引，实现count功能，由于本题的密码只有10个数字，因此可以使用array的位置来直接实现索引，这样在做减法时，速度更快。