宝石与石头(简单难度)

简介: 宝石与石头(简单难度)

题目概述(简单难度)

2.png


题目链接:

宝石与石头


思路与代码

思路展现

将jewels字符串转换为字符后存入到set集合当中,然后将stones转换为字符数组后,遍历这个字符数组,判断当前set集合中的元素是否有存在于stones转换后的字符数组当中的,如果有,就让计数器count加一个.


代码示例

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
       HashSet<Character> set = new HashSet<>();
       int count = 0;
       for(char s:jewels.toCharArray()) {
           set.add(s);
       }
       for(char s:stones.toCharArray()) {
           if(set.contains(s)) {
               count++;
           }
       }
       return count;
    }
}

总结

时间复杂度:O(m+n):其中 m 是字符串jewels 的长度,n 是字符串stones 的长度

空间复杂度:O(m):O(m),其中 m 是字符串jewels 的长度

相关文章
|
9月前
|
算法
算法刷题(二十二):宝石与石头
算法刷题(二十二):宝石与石头
84 0
|
9月前
【编程题-错题集】kotori和气球(组合数学)
【编程题-错题集】kotori和气球(组合数学)
|
9月前
|
机器人 程序员 C++
Scratch3.0——助力新进程序员理解程序(难度案例二、石头剪刀布)
Scratch3.0——助力新进程序员理解程序(难度案例二、石头剪刀布)
77 0
|
9月前
|
算法
联想算法题-石头剪刀布
联想算法题-石头剪刀布
110 0
|
算法
算法:3瓶空瓶子可以换一瓶汽水
算法:3瓶空瓶子可以换一瓶汽水
294 0
771. 宝石与石头
 给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 字母区分大小写,因此 "a" 和 "A" 是不同类型的石头。   示例 1: 输入:jewels = "aA", stones = "aAAbbbb" 输出:3 示例 2: 输入:jewels = "z", stones = "ZZ" 输出:0   提示: 1 <= jewels.length, stones.length <= 50 jewels 和 stones 仅由英文字母组成
95 0
LeetCode 771. 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。
119 0
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
185 0
把所有的谎言献给你β(找规律数学题)
|
算法 前端开发 Java
石头剪刀布游戏-我该怎么写
石头剪刀布游戏-我该怎么写
210 0
石头剪刀布游戏-我该怎么写
|
Java
Java锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
Java锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
176 0

相关实验场景

更多