leetcode(py)08

LCP 01. 猜数字

难度简单112

小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？

 

输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。

 

示例 1：

输入：guess = [1,2,3], answer = [1,2,3]
输出：3
解释：小A 每次都猜对了。

我的：

class Solution:
    def game(self, guess: List[int], answer: List[int]) -> int:
        j = 0
        for i in range(len(guess)):
            j+=(guess[i]==answer[i])
        return j

参考1（更简洁）：

return sum(guess[i]==answer[i] for i in range(len(guess)))

771. 宝石与石头

难度简单554

 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

输入: J = "aA", S = "aAAbbbb"
输出: 3

我的：

class Solution:
    def numJewelsInStones(self, J: str, S: str) -> int:
        return sum(S.count(i) for i in J)

参考1：

class Solution(object):
    def numJewelsInStones(self, J, S):
        return sum(s in J for s in S)

参考2（哈希集和）：

class Solution(object):
    def numJewelsInStones(self, J, S):
        Jset = set(J)
        return sum(s in Jset for s in S)