端口扫描站长工具,免费建站网站一级大录像不卡在线看,国外营销网站建设,广州推神网络科技有限公司题目
771. 宝石与石头
题解思路
题目本身没啥难度#xff0c;两个for循环就可以解决但是如果使用set可以将时间复杂度优化到o(n) 注#xff1a;之前python写多了#xff0c;需要注意c中string类中是char
代码
C
class Solution {
public:int numJewelsInStones(string…题目
771. 宝石与石头
题解思路
题目本身没啥难度两个for循环就可以解决但是如果使用set可以将时间复杂度优化到o(n) 注之前python写多了需要注意c中string类中是char
代码
C
class Solution {
public:int numJewelsInStones(string jewels, string stones) {unordered_mapchar, int a;for (auto c : jewels){a[c] 1;}int ans 0;for (auto c : stones){if (a.count(c)){ans;}}return ans;}
};Python
class Solution:def numJewelsInStones(self, jewels: str, stones: str) - int:dic set()ans 0for ch in jewels:dic.add(ch)for ch in stones:if ch in dic:ans 1return ans
