LeetCode刷题记录--No.205-同构字符串

[LeetCode]--205. Isomorphic Strings(同构字符串) Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another chara 阅读详情

为啥突然蹦到了这道题呢,本来想休息了,但是每日题目刷新了百城了这个,看了一眼 好像可以用刚刚学到的map去解,忍不住去试了一下 还真可以,明天再研究最优解

题目:

给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。
示例 1:
输入: s = “egg”, t = “add”
输出: true
示例 2:
输入: s = “foo”, t = “bar”
输出: false
示例 3:
输入: s = “paper”, t = “title”
输出: true
说明:
你可以假设 s 和 t 具有相同的长度。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/isomorphic-strings

解题思路:

两个问题
第一个 key == value 前一个字符串的每个固定key必须等于后一个的v固定value。所以直接想到了map
第二个问题 前一个字符串中没有出现的key 但是后一个的value出现过了 肯定也是不行的
我总觉得我的这些代码还可以优化 但是没想好怎么优化

public boolean isIsomorphic(String s, String t) {
        Map<Character, Character> map = new HashMap<>();
        char[] chars1 = s.toCharArray();
        char[] chars2 = t.toCharArray();
        for(int i = 0; i < chars1.length; i++) {
            Character c1 = chars1[i];
            Character c2 = chars2[i];
            Character character = map.get(c1);
            if (character != null && !character.equals(new Character(c2))) {
                return false;
            }
            if (character == null && map.values().contains(c2)) {
                return false;
            }
            map.put(c1, c2);
        }
        return true;

    }
由于是一拍脑门想到的方法 所以肯定不是最优解

找到了再更新

树莓派通过TTL3.3转485 Modbus采集水表 所需道具 树莓派0,我用的是树莓派zero wh; 具有光电直读功能的有线水表,我用的是咸鱼淘的埃美柯LXSY-20E1; TTL3.3 转 485模块,带隔离的贵些; 5V转12V升压模块。 原理 树莓派有UART(GPIO14 Tx 和 GPIO15 Rx)串口通讯功能,电器特性是3.3V TTL,直读远传水表支持M-Bus/485通讯接口,我买的光电直读水表485要求12V供电(根据仪表厂家说明书)。TTL和485虽然都是串口通讯,但电器特性不一样,不能直接接!我已经烧掉一个树莓派... 阅读详情

相关推荐

react +ant desiagn pro实现按钮操作权限控制

在ant desiagn pro中提供了一个access用于对权限进行控制,需引入useAccess和Access

Sylvasylva的博客 2210

给定两个字符串 s 和 t,判断它们是否是同构的。

给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = “egg”, t = “add” 输出: true 示例 2: 输入: s = “foo”, t = “bar” 输出: false 示例 3: 输入: s = “paper”, t = “title” 输出: true 说明: 你可以假设 s 和

weixin_43728206的博客 1831

告别ArcGIS小红叉:从‘无法验证登录信息’到成功连接在线资源的完整排错记录

本文详细记录了从Windows便签的网络错误到ArcGIS连接问题的完整排错过程。通过分析代理服务器、DNS配置和系统网络设置,解决了ArcGIS无法验证登录信息的问题,提供了实用的网络优化方案和技术排错思路。

weixin_26800111的博客 389

【leetcode 简单】 第五十九题 同构字符串

给定两个字符串s和t,判断它们是否是同构的。 如果s中的字符可以被替换得到t,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输出: true 示例 2: 输入: s = "foo", t = "bar" ...

weixin_30641465的博客 853

Kotlin原生AI Agent框架Koog:为JVM开发者打造类型安全、企业级智能体开发方案

AI Agent作为当前人工智能应用开发的核心范式,通过赋予大语言模型(LLM)自主规划、工具调用和环境交互能力,正在重塑软件智能化进程。其技术原理基于智能体架构,通过提示工程、函数调用和记忆机制,将LLM从单纯的文本生成器转变为能够执行复杂任务的工作流引擎。这一技术价值在于显著降低了构建智能应用的开发门槛,同时保持了高度的灵活性和可扩展性。在实际应用场景中,AI Agent广泛落地于智能客服、代码助手、数据分析自动化等领域,成为连接大模型能力与具体业务需求的关键桥梁。本文聚焦的Koog框架,正是针对JVM

weixin_42594419的博客 395

[Linux项目实践] LCD Panel的硬件分析及调试

LCD硬件分析 项目使用3.5” TFT-LCD并且支持触摸控制。LCD的硬件可从几个方面学习:1)查看LCD的硬件连线。2)查看数据手册了解寄存器的控制。3)查看LCD DATASHEET了解硬件操作 1)LCD硬件连线 在图中有33个引脚,22根数据引脚和9根控制引脚。 LCD的工作原理:像素点是从左至右,从上至下逐个显示,LCD控制寄存器会从从内存中的framebuffer通

Terry_Yuan的技术专栏 3022

LeetCode刷题(205.同构字符串)

205.同构字符串 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。 示例 1: 输入:s = “egg”, t = “add” 输出:true 示例 2: 输入:s = “foo”, t = “bar” 输出:false 示例 3: 输入:s = “paper”, t = “t

qq_39172055的博客 445

OpenResty无损升级内嵌nginx版本0DAY漏洞

OpenResty无损升级内嵌nginx版本,nginx

qq1071643762的博客 6902

leetcode算法学习(2)——同构字符串:给定两个字符串 s 和 t,判断它们是否是同构的

字典的方法 1.如果s[i]不在字典的key中,需要考虑两种情况,若t[i]在字典的value中,返回False,否则dic[s[i]] = t[i] 2.如果s[i]在字典的key中,若dic[s[i]] != t[i]即判断s中的字符的value是否和当前t的字符一致,返回False class Solution: def isIsomorphic(self, s: str, t: str) -> bool: dic = {} for i in range(

qq_41230076的博客 1371

别再只接个放大器了!压电传感器测量电路(电压/电荷放大器)的5个实战配置要点

本文深入解析压电传感器测量电路中的5个关键实战配置要点,包括电缆长度选择、输入阻抗匹配、过载保护设计、低频噪声抑制及放大器选型策略。特别针对电压放大器和电荷放大器的应用场景差异提供工程实践建议,帮助工程师有效解决信号失真、噪声干扰等常见问题,提升测量精度和系统可靠性。

weixin_26869081的博客 301

微信小程序OCR身份证识别实战:从拍照到信息提取全流程解析

本文详细解析了微信小程序中OCR身份证识别的全流程实现,从环境配置、拍照上传到OCR核心识别及安全优化。通过微信开发者工具和OCR插件,开发者可快速构建高效的身份信息采集系统,提升用户体验和数据安全性。重点介绍了图像处理、加密传输及混合云架构等企业级解决方案。

j0k1l2m3n的博客 455

字符串同构问题——leetcode205/leetcode290

205. Isomorphic Strings 问题描述: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrences of a cha

白夜行 1962

【机器学习与数据挖掘实战 | 商务】案例03:基于k近邻算法的非侵入式电力负荷监测与分解的电力分析

本案例结合非侵入式电力负荷监测与分解的案例,重点介绍了在数据可视化的辅助下k近邻算法的应用。首先利用数据可视化寻找数据的特征,构建特征集合。然后构建k近邻模型,利用构建的特征集合训练模型,接着利用该模型对单一设备所属类别进行判定,最后计算实时用电量。

Morse_Chen的博客 2302

C#LeetCode刷题之#205-同构字符串(Isomorphic Strings)

问题 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 输入: s = "egg", t = "add" 输出: true 输入: s = "foo", t = "bar" 输出: false ...

比特飞 1万+

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Leetcode 205 Isomorphic Strings 同构字符串

给出两个字符串s和t,判断它们是否是同构的。如果可以通过替换s中的字符来得到t,则两个字符串是同构的。

(ง •̀_•́)ง 1019

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

​LeetCode刷题实战205:同构字符串

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

程序IT圈 189

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【LeetCode】205. Isomorphic Strings 同构字符串(Easy)(JAVA)每日一题

【LeetCode】205. Isomorphic Strings 同构字符串(Easy)(JAVA) 题目地址: https://leetcode.com/problems/isomorphic-strings/ 题目描述: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All o

qq_16927853的博客 211

NO.205 同构字符串

给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输出: true 示例 2: 输入: s = "foo", t = "bar" 输出: f...

xuyuanwang19931014的博客 251

【LeetCode】205. Isomorphic Strings 同构字符串(Easy)(JAVA)

【LeetCode】205. Isomorphic Strings 同构字符串(Easy)(JAVA) 题目地址: https://leetcode.com/problems/isomorphic-strings/ 题目描述: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All o

qq_16927853的博客 176

[LeetCode] 205. Isomorphic Strings 同构字符串

[LeetCode] 205. Isomorphic Strings 同构字符串 Given two strings s and t, determine if they are isomorphic.   Two strings are isomorphic if the characters in s can be replaced to get t.   All occurrences o...

ikkl220的博客 295

LeetCode 205:同构字符串 Isomorphic Strings

题目: 给定两个字符串 s 和 *t*,判断它们是否是同构的。如果 s 中的字符可以被替换得到 *t* ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,...

爱写Bug 205

【LeetCode-面试算法经典-Java实现】【205-Isomorphic Strings(同构字符串)】

【205-Isomorphic Strings(同构字符串)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题  Given two strings s and t, determine if they are isomorphic.   Two strings are isomorphic if

https://github.com/Wang-Jun-Chao 6539

Leetcode 205. Isomorphic String同构字符串判断

Given two stringssandt, determine if they are isomorphic. Two strings are isomorphic if the characters inscan be replaced to gett. All occurrences of a character must be replaced with another ...

salmonwilliam的博客 368

leetcode 205 Isomorphic Strings 同构字符串 python 最简解法

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。 ''' Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurren...

Jasmine_dream 291

LeetCode每日一题: 同构字符串(No.205)

题目: 同构字符串 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 复制代码 示例: 输入: s = "egg", t = "add" 输出: true 输入: s = "foo", t = "bar" 输...

weixin_33695450的博客 100

java字符串同构_LeetCode 205:同构字符串Isomorphic Strings

题目:给定两个字符串 s 和 *t*,判断它们是否是同构的。如果 s 中的字符可以被替换得到 *t* ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。Given two strings *s* and *t*, determine if they are isomorphic.Two strings ar...

weixin_42317115的博客 240
上一篇: LeetCode刷题记录--No.1-两数之和
下一篇: LetCode刷题记录--No3-无重复字符的最长子串
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值