Leetcode-771. Jewels and Stones

最新推荐文章于 2021-05-13 17:03:27 发布

Muqianli

最新推荐文章于 2021-05-13 17:03:27 发布

阅读量194

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/Muqianli/article/details/87935881

版权

Leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文详细解析了LeetCode上的一道经典题目——珠宝与石头。通过暴力遍历和hash标记两种方法，展示了如何计算字符串中特定字符的出现次数。文章提供了Python代码实现，并对比了两种方法的时间复杂度。

摘要由CSDN通过智能技术生成

—Easy

https://leetcode.com/problems/jewels-and-stones/

Code：

class Solution:
    def numJewelsInStones(self, J, S):
        ans = 0
        for elt in S :
            if elt in J:
                ans += 1
        return ans

# s = Solution()
# s.numJewelsInStones(J = "z", S = "ZZ")
# s.numJewelsInStones(J = "aA", S = "aAAbbbb")

思路：

1.暴力遍历就ok，因为J和S都不会很长，所以虽然算法复杂度很大，O(j*s)，但是所用时间不会很多，另外一种是做标记的hash思想，复杂度应该是O(j+s)

2.记得是返回值！不需要之前的print！