771.宝石与石头

最新推荐文章于 2025-12-01 22:23:57 发布

原创最新推荐文章于 2025-12-01 22:23:57 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #leetcode #动态规划

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

该博客介绍了一个Java方法，用于计算字符串中珠宝字符出现的次数。方法使用了预处理策略，通过遍历珠宝字符串构建字符映射，并在后续遍历石头字符串时快速查表计算匹配数。这种方法具有O(n)的时间复杂度。

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int len1 = jewels.length(), len2 = stones.length();
        int[] arr = new int[256];
        int res = 0;
        for(int i = 0; i < len1; i++){
            arr[jewels.charAt(i)] = 1;
        }
        for(int i = 0; i < len2; i++){
            res += arr[stones.charAt(i)];
        }
        return res;
    }
}