zoukankan      html  css  js  c++  java
  • May LeetCoding Challenge2 之 HashSet的使用

    Set常用方法:add,remove,contains,size...
    HashSet无序,与HashMap的key作用相同。
    TreeSet有序,与TreeMap的key作用相同。
     
    两种解法:
    1.遍历字符串S,判断S中的字符能否在J中找到对应的字符,如果找到res+1,跳出当前循环,再判断S中的下一个字符。
    2.将J中的所有字符存入set集合中,遍历字符串S,如果字符在set集合中,res+1。
     
    JAVA
    class Solution {
        public int numJewelsInStones(String J, String S) {
            int res = 0;
            for(char s: S.toCharArray()){
                for(char j: J.toCharArray()){
                    if(s == j){
                        res ++;
                        break;
                    }
                }
            }
            return res;
        }
    }
    class Solution {
        public int numJewelsInStones(String J, String S) {
            Set<Character> set = new HashSet<>();
            int res = 0;
            for(char j: J.toCharArray()){
                set.add(j);
            }
            for(char s: S.toCharArray()){
                if(set.contains(s)) res++;
            }
            return res;
        }
    }

    Python3

    class Solution:
        def numJewelsInStones(self, J: str, S: str) -> int:
            res = 0
            for s in S:
                if s in J:
                    res += 1
            return res
  • 相关阅读:
    CodeForces
    4.15随笔
    oracle新建用户并赋予权限等
    catch时,获取异常信息
    ORACLE 判断是否为数字类型
    UNION ALL用法
    2019.11.7随笔
    oracle 查询锁表和解锁
    2019.11.1随笔
    oracle拼接子查询返回的多个结果
  • 原文地址:https://www.cnblogs.com/yawenw/p/12823270.html
Copyright © 2011-2022 走看看