宝石与石头(简单难度)
目录
- 题目概述(简单难度)
- 思路与代码
- 思路展现
- 代码示例
- 总结
题目概述(简单难度)
题目链接:
宝石与石头
思路与代码
思路展现
将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 的长度
宝石与石头(简单难度)相关推荐
- 【leetcode】771. 宝石与石头 (简单)
[leetcode]771. 宝石与石头 给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你 ...
- “宝石与石头”:一道简单却巧妙的力扣算法题
本篇博客会讲解力扣"771. 宝石与石头"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 以下是提示: 本题可以使用数组模拟哈希表来实现.先把宝石字符串中的字符标识到数组 ...
- 771. 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母 ...
- LeetCode 题库 全 JAVA 解题---771.宝石与石头
LeetCode 题库 全 JAVA 解题 771.宝石与石头 原题回顾: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥 ...
- Leetcode771:宝石与石头
原文链接:771. 宝石与石头 - 力扣(LeetCode) 题目 给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头.stones 中每个字符代表了一 ...
- 3600、宝石与石头
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. 字母区 ...
- 【Swift】LeedCode 宝石与石头
[Swift]LeedCode 宝石与石头 由于各大平台的算法题的解法很少有Swift的版本,小编这边将会出个专辑为手撕LeetCode算法题. 给你一个字符串 jewels 代表石头中宝石的类型,另 ...
- java练习题:宝石和石头(map)
//宝石和石头 : J代表宝石的种类,不可以重复,例如J=aA,则宝石种类有a,A两种,S代表已拥有的石头个数,如S=aAAkk,则拥有的宝石有a,A,A三个 import java.util.*; ...
- Java实现 LeetCode 771 宝石与石头(这是真暴力)
771. 宝石与石头 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 ...
最新文章
- windows无法连接到打印机 操作失败,错误为0x00000002 解决方案
- 海量数据处理——位图法bitmap
- bat for循环_bat教程[279] reg import命令的用法
- 错过后悔十年!计算机视觉入门到精通,学习书籍推荐
- java类的加载顺序题目_Java 类的加载顺序(题)
- ubuntu下/etc/rc.local和/etc/init.d/rc.local的区别
- Git提交代码相关命令
- 最新emoji表情代码大全_2019七夕节最新撩妹句子大全,浪漫的七夕节表情包集锦...
- 关于 intptr_t
- 由115网盘取消大众分享功能说起
- 用递归方法实现二分查找,为了避免异常情况,首先判断上下限范围
- 梳理chromium/chrome/谷歌浏览器对flash的支持
- php批量添加水印图片大小,解析php中两种缩放图片的函数,为图片添加水印
- 无插件纯Web HTML5 3D机房 进阶篇(新增设备、线缆、巡查等功能)
- 搭建一整套电销机器人系统需要哪些技术和资源
- DBSync数据库同步工具
- i5 9400f参数 i5 9400f性能怎么样
- oracle 认证考试信息 ocp
- 请输入一个数字作为秒数,在页面按时间,分钟,秒的格式输出(如输入600,页面显示:0时10分0秒
- Linux操作系统——磁盘管理