205. Isomorphic Strings

LeetCode - The World's Leading Online Programming Learning Platform

python 复制代码
from collections import defaultdict
class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        mydict1={}
        mydict0={}
        for i in range(len(s)):
            c1=(s[i] not in mydict1)
            c0=(t[i] not in mydict0)
            if c1 and c0:
                mydict1[s[i]]=t[i]
                mydict0[t[i]]=s[i]
            elif (not c0) and (not c1):
                if mydict1[s[i]]!=t[i] or mydict0[t[i]]!=s[i]:
                    return False
            else: return False
        return True

双向map

相关推荐
白云千载尽2 小时前
leetcode 2598 执行操作后最大MEX
算法·leetcode·职场和发展
Seven973 小时前
剑指offer-35、数组中的逆序对
java·leetcode
熬了夜的程序员4 小时前
【LeetCode】74. 搜索二维矩阵
线性代数·算法·leetcode·职场和发展·矩阵·深度优先·动态规划
坚持编程的菜鸟4 小时前
LeetCode每日一题——矩阵置0
c语言·算法·leetcode·矩阵
坚持编程的菜鸟10 小时前
LeetCode每日一题——困于环中的机器人
c语言·算法·leetcode·机器人
吗~喽21 小时前
【LeetCode】四数之和
算法·leetcode·职场和发展
卿言卿语21 小时前
CC1-二叉树的最小深度
java·数据结构·算法·leetcode·职场和发展
小欣加油1 天前
leetcode 329 矩阵中的最长递增路径
c++·算法·leetcode·矩阵·深度优先·剪枝
Emilia486.1 天前
【Leetcode&nowcode&数据结构】单链表的应用(初阶)
c语言·数据结构·算法·leetcode
仰泳的熊猫1 天前
LeetCode:700. 二叉搜索树中的搜索
数据结构·c++·算法·leetcode