每日leetcode第0022天 0771. Jewels and Stones

这是一道计数和字符串中的超级简单题。

由于j中最多也就52个字母,所以就使用双重循环来计数了,这样时间复杂度是n,空间复杂度是1。

如果我们开一个数组来记录,分别用两次单重循环,第一次遍历s存入数组,第二次遍历j将数组总有效数据加总。虽然空间上多用了一点点,但也就几十个字母的空间而已。时间复杂度还是n,空间复杂度还是1。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, , 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。