LeetCode题解:205. 同构字符串,哈希表,JavaScript,详细注释

原题链接:
https://leetcode.cn/problems/isomorphic-strings/

理解题意:

  1. s = "foo"t = "bar"s中的o同时映射了ar,不正确
  2. s = "badc"t = "baba"t中的a同时映射了ac,不正确
  3. 因此需要同时检查stts的映射关系

解题思路:

  1. 用两个Map,分别存储s -> tt -> s的映射关系
  2. 遍历字符串,查看Map中存储的映射关系是否与遍历到的字符不同,出现不同就表示两个字符串不是同构的
  3. 如果正常退出循环,表示没意义找到不同的映射关系,两个字符串是同构的
/*** @param {string} s* @param {string} t* @return {boolean}*/
var isIsomorphic = function(s, t) {const maps2t = new Map() // 存储s到t的映射关系const mapt2s = new Map() // 存储t到s的映射关系// 遍历每个字符,对比它们之间的映射关系for (let i = 0; i < s.length; i++) {// 如果s[i]到t[i]的映射,以及t[i]到s[i]的映射出现不相同的情况// 表示出现一个字符可以映射到两个不同字符,返回falseif ((maps2t.has(s[i]) && maps2t.get(s[i]) !== t[i]) ||(mapt2s.has(t[i]) && mapt2s.get(t[i]) !== s[i])) {return false}// 每次循环都存储一次映射关系maps2t.set(s[i], t[i])mapt2s.set(t[i], s[i])}// 如果没有找到错误的映射关系,正常退出循环,表示每个字符都能正常映射return true
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/40569.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

145-四路16位125Msps AD FMC子卡模块

一、概述 该板卡可实现4路16bit 125Msps AD 功能&#xff0c;是xilinx开发板设计的标准板卡。FMC连接器是一种高速多pin的互连器件&#xff0c;广泛应用于板卡对接的设备中&#xff0c;特别是在xilinx公司的所有开发板中都使用。该AD&#xff0c;DA子卡模块就专门针对xilinx开发…

pytorch镜像如何通过dockerfile和启动脚本封装tensorboard

一&#xff1a;dockerfile文件内容&#xff0c;这里我们以pytorch/pytorch:1.13.1-cuda11.6-cudnn8-devel基础镜像为例&#xff1a; # 定义基础镜像 FROM pytorch/pytorch:1.13.1-cuda11.6-cudnn8-devel# 设置非互动模式以避免一些安装过程中的对话框 ENV DEBIAN_FRONTENDnoni…

go语言并发编程2-runtime

runtime.Gosched() 作用是让出CPU时间片&#xff0c;重新等待安排任务。执行runtime.Gosched()后&#xff0c;其他协程优先执行&#xff0c;当前所在协程最后执行。 package mainimport ("fmt""runtime" )func main() {go func(s string) {for i : 0; i …

网络爬虫之爬虫逆向的学习途径、相关网站和学习资料

网络爬虫之爬虫逆向的学习途径、相关网站和学习资料 演练和学习网站 CTFTIME 一个全球性的CTF&#xff08;Capture The Flag&#xff09;赛事信息平台&#xff0c;收录了各类CTF比赛。你可以通过参加这些比赛来提升自己的逆向工程和安全技能。 安全客 由360公司运营的安全资讯…

iview 里面的ip 组件封装_iview ipinput

</ul><div v-if"erro_ip" style"color: red;">ip格式错误!</div> </div>最终的效果图如下&#xff1a;![](https://img-blog.csdnimg.cn/20190513170751269.png)最后为了方便大家的沟通与交流请加QQ群&#xff1a; [625787746]( )…

Github 2024-07-03开源项目日报Top10

根据Github Trendings的统计,今日(2024-07-03统计)共有10个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量JavaScript项目3Jupyter Notebook项目2Python项目2C++项目1Rust项目1TypeScript项目1Vue项目1Go项目1Moby 项目 - 软件容器化的开源工具集 创建…

波动方程 - 波动方程是个什么方程

波动方程 - 波动方程是个什么方程 flyfish 波动方程或称波方程&#xff08;英语&#xff1a;wave equation&#xff09;是一种二阶线性偏微分方程,波动方程是双曲型偏微分方程的最典型代表. 微分方程 微分方程&#xff08;Differential Equation&#xff09;是一类包含未知…

C++语言特性层(Language Features Layer)

1.语言基础 &#xff08;1&#xff09;指针 定义&#xff1a; 指针是一个变量&#xff0c;用于存储另一个变量的内存地址。 特性&#xff1a; 可变性&#xff1a;指针可以重新指向不同的变量。空指针&#xff1a;指针可以为空&#xff08;即指向 nullptr&#xff09;。大小&am…

羊大师:羊奶养生,解锁健康之道的新密码

在探寻健康与养生的旅途中&#xff0c;我们总渴望找到那把开启健康之门的钥匙。而今&#xff0c;羊奶以其独特的营养价值和健康益处&#xff0c;正悄然成为那把解锁健康之道的新密码。 羊奶&#xff0c;自古以来便是自然赋予的珍贵礼物。它富含优质蛋白、多种维生素及矿物质&am…

nginx的重定向(rewrite)

1、location 匹配 location匹配的就是后面的URL&#xff0c;对访问的路径做访问控制或者代理转发 共有三个匹配&#xff1a;精确匹配、正则匹配、一般配 a、精确匹配 格式&#xff1a;location/ 对字符串进行完全匹配&#xff0c;必须完全合 c、正则匹配 ^~&#xff1a;前…

Android 抓取 CPU 资源信息

在 Android 开发中&#xff0c;使用 ADB&#xff08;Android Debug Bridge&#xff09;命令获取 CPU 资源信息有很多重要的作用。这些命令可以帮助开发者在多种情况下分析和优化应用性能、解决问题以及进行系统性调试。 以下列举一些 ABD 获取 CPU 资源信息的命令 获取 CPU 核…

Docker镜像加速配置

由于当前运营商网络问题&#xff0c;可能会导致您拉取 Docker Hub 镜像变慢&#xff0c;索引可以配置阿里云镜像加速器。阿里云登录 - 欢迎登录阿里云&#xff0c;安全稳定的云计算服务平台 每个人镜像地址都不一样&#xff0c;需要登陆阿里云自行查看&#xff0c;地址在上面&a…

头文件的包含

目录 开头1.什么是头文件的包含?2.头文件的包含的实际应用(这里只列举其一)“hello,world!”模块化a.chello,world!.chello,world!.h 结尾 开头 大家好&#xff0c;我叫这是我58。今天&#xff0c;我们来学习什么是头文件的包含。 1.什么是头文件的包含? 头文件的包含&…

ubuntu20.04换源

一、概述 重新在联想电脑上安装ubuntu20.04系统后&#xff0c;在安装ROS过程中&#xff0c;出现了不少问题&#xff0c;其中在使用下面命令时候&#xff0c;发现如下问题。 sudo apt-get update 使用update更新当前所安装软件版本时候&#xff0c;发现报出错误&#xff0c;无法…

Java面向对象练习(1.手机类)(2024.7.4)

手机类 package Phone;public class Phone {private String brand;private int price;private String color;public Phone(){}public Phone(String brand, int price, String color){this.brand brand;this.price price;this.color color;}public void setBrand(String bra…

SSM学生资助管理系统-计算机毕业设计源码30825

目 录 摘 要 1 绪论 1.1 研究背景 1.2研究意义 1.3论文结构与章节安排 2 学生资助管理系统分析 2.1 可行性分析 2.1.1 技术可行性分析 2.1.2 经济可行性分析 2.1.3 法律可行性分析 2.2 系统功能分析 2.2.1 功能性分析 2.2.2 非功能性分析 2.3 系统用例分析 2.4 …

SQL面试题练习 —— 找出所有连续未登录5天及以上的用户并提取出这些用户最近一次登录的日期

目录 1 题目2 建表语句3 题解 1 题目 找出所有连续未登录5天及以上的用户并提取出这些用户最近一次登录的日期 样例数据 ----------------------------------------------- | user_login.user_id | user_login.login_date | ---------------------------------------------…

Conmi的正确答案——ESP32-C3开启安全下载模式

IDF版本&#xff1a;4.4.7 注意事项&#xff1a;一旦烧录“安全下载模式”&#xff0c;模组将无法被读取或清理&#xff0c;只能通过eclipse原项目烧录程序进行重新烧录&#xff0c;无法再烧录其他固件。 20240703110201——追加解法&#xff0c;暂时无法解安全下载模式 &…

vitejs/plugin-vue插件

源文档&#xff1a;地址 注意&#xff1a;从vue 3.2.13和vitejs/plugin-vue 1.9.0开始&#xff0c;vue/compiler-sfc不再需要作为对等依赖。 // vite.config.js import vue from vitejs/plugin-vueexport default {plugins: [vue()], } 为了支持JSX/TSX&#xff0c;还需要vi…

拓展欧几里得和裴蜀定理

裴蜀定理&#xff08;或贝祖定理&#xff09;说明了对任何整数a、b和它们的最大公约数d&#xff0c;关于未知数x和y的线性不定方程&#xff08;称为裴蜀等式&#xff09;&#xff1a;若a,b是整数,且gcd(a,b)d&#xff0c;那么对于任意的整数x,y,axby都一定是d的倍数&#xff0c…