day21(12.1)——leetcode面试经典150

383. 赎金信

坚持真的好难啊,我因为答辩写报告很多事情,六级也没好好准备,算法题也没好好写

383. 赎金信

题目:

题解:

java 复制代码
class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        Map<Character,Integer> mm = new HashMap<>();
        for(int i=0;i<magazine.length();i++) {
            mm.put(magazine.charAt(i), mm.getOrDefault(magazine.charAt(i),0)+1);
        }
        for(int i=0;i<ransomNote.length();i++) {
            Character c = ransomNote.charAt(i);
            if(mm.containsKey(c)&&mm.get(c)>=1) {
                mm.replace(c,mm.get(c)-1);
            }
            else {
                return false;
            }
        }
        return true;
    }
}

205. 同构字符串

205. 同构字符串

题目:

题解:

java 复制代码
class Solution {
    public boolean isIsomorphic(String s, String t) {
        Map<Character,Character> map = new HashMap<>();
        Map<Character,Character> rmap = new HashMap<>();
        if(s.length()!=t.length()) {
            return false;
        }
        for(int i=0;i<s.length();i++) {
            Character ss = s.charAt(i);
            Character tt = t.charAt(i);
            //正向判断
            //判断map中是否包含ss中的字符            
            if(map.containsKey(ss)) {
                //判断是否为映射的字符
                //如果不等于
                if(map.get(ss) != tt) {
                    //直接返回false
                    return false;  
                }
            }
            else {
                //进行设置对应的映射字符
                map.put(ss, tt);
            }
            //进行反向判断一下
            //判断map中是否包含tt中的字符            
            if(rmap.containsKey(tt)) {
                //判断是否为映射的字符
                //如果不等于
                if(rmap.get(tt) != ss) {
                    //直接返回false
                    return false;  
                }
            }
            else {
                //进行设置对应的映射字符
                rmap.put(tt, ss);
            }
        }
        return true;
    }
}
相关推荐
ShineWinsu4 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
nice_lcj5205 小时前
MySQL 主从复制与读写分离:从库怎么跟着主库走
数据库·mysql·面试·binlog·读写分离·主从复制
CoderYanger7 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
im_AMBER11 小时前
IO 多路复用:select、poll 和 epoll
后端·面试·架构
nice_lcj52012 小时前
【从零理解计算机网络 · 03】IP 与端口:数据怎么找到机器,又怎么找到进程
后端·网络协议·计算机网络·面试·ip地址·端口·127.0.0.1
Java后端的Ai之路13 小时前
Java并发编程25-集合的线程安全
java·安全·面试
CoderYanger13 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第一弹)
java·数据库·spring·面试·java-ee·tomcat·mybatis
Rain的Java大神之路16 小时前
别再死背"三级缓存"了!拿 Spring 7.0.8 源码,把 IoC、AOP、事务、循环依赖四大深水区一次蹚平
java·后端·面试
ShineWinsu1 天前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
时间的拾荒人2 天前
Redis 典型应用:缓存与分布式锁原理
redis·分布式·缓存·面试·架构