LeetCode简单题之石头与宝石
题目
给你一个字符串 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 仅由英文字母组成
jewels 中的所有字符都是 唯一的
来源:力扣(LeetCode)
解题思路
这个题最直白的思想就是遍历stones中有多少字符在jewels中,
为了加速在jewels中的检索,我们将jewels进行哈希映射。
class Solution:def numJewelsInStones(self, jewels: str, stones: str) -> int:j=set(jewels)count=0for i in stones:if i in j:count+=1return count
LeetCode简单题之石头与宝石相关推荐
- LeetCode简单题之最后一块石头的重量
题目 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x = ...
- LeetCode简单题之基于排列构建数组
题目 给你一个 从 0 开始的排列 nums(下标也从 0 开始).请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
- LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的 字母 标识. 例如,第 1 列用 'A' 表示, ...
- LeetCode简单题之增量元素之间的最大差值
题目 给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 ...
- LeetCode简单题之二进制矩阵中的特殊位置
题目 给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 . 特殊位置 定义:如果 mat[i][j] == 1 ...
- LeetCode简单题之设计 Goal 解析器
题目 请你设计一个可以解释字符串 command 的 Goal 解析器 .command 由 "G"."()" 和/或 "(al)" 按某种 ...
- LeetCode简单题之检查两个字符串数组是否相等
题目 给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串. ...
- LeetCode简单题之找出数组的最大公约数
题目 给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 . 两个数的 最大公约数 是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9,10] 输出: ...
- LeetCode简单题之排列硬币
题目 你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行 可能 是不完整的. 给你一个数字 n ,计算并返回可形成 完整阶 ...
最新文章
- flex伸缩布局盒模型总结
- python中的异常(try...except...else...finally)
- Intellij IDEA自动部署项目至远程FTP服务器
- POJ 2594 Treasure Exploration (可相交最小路径覆盖)
- ORACLE OMF介绍
- ckeditor与ckfinder的使用方法 .NET (转载)
- ASP.NET 主题(Themes)FAQ
- sharepoint2013的审核日志的时间区域设置
- 28. (附加)字符串的组合(C++版本)
- net2.0如何修改用户密码的解决
- 浙江大学三位一体招生?
- 年底看机会,欢迎加入Java大数据招聘群!
- Unity中使用的四种存档和读档方式
- Magic Firewall 简介
- 华为新员工入职180天详细培训计划
- 2022-09-08 mysql/stonedb-慢SQL-记录
- 用c语言实现的字符串升序排序
- DPLink: User Identity Linkage via Deep Neural Network From Heterogeneous Mobility Data 阅读笔记
- 各国市场分析(冰岛,瑞士)
- Unity 代码片段2017篇