python力扣刷題記錄——771. 寶石與石頭

鍾靈毓秀M發表於2020-12-24

題目: 給定字串J 代表石頭中寶石的型別,和字串 S代表你擁有的石頭。 S
中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。 J 中的字母不重複,J 和
S中的所有字元都是字母。字母區分大小寫,因此"a"和"A"是不同型別的石頭。
在這裡插入圖片描述

方法一:
執行用時: 24 ms
記憶體消耗: 14.8 MB

暴力遍歷:

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        count = 0
        for i in stones:
            if i in jewels:
                count += 1
        return count

方法二:
執行用時: 20 ms
記憶體消耗: 14.8 MB

一行程式碼

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        return sum([jewels.count(i) for i in stones])

有點簡單,早點睡覺吧~

相關文章