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

相关推荐
POLITE32 小时前
Leetcode 23. 合并 K 个升序链表 (Day 12)
算法·leetcode·链表
会员果汁3 小时前
leetcode-动态规划-买卖股票
算法·leetcode·动态规划
橘颂TA3 小时前
【剑斩OFFER】算法的暴力美学——二进制求和
算法·leetcode·哈希算法·散列表·结构与算法
尋有緣5 小时前
力扣1355-活动参与者
大数据·数据库·leetcode·oracle·数据库开发
Morwit6 小时前
*【力扣hot100】 647. 回文子串
c++·算法·leetcode
菜鸟233号7 小时前
力扣96 不同的二叉搜索树 java实现
java·数据结构·算法·leetcode
千金裘换酒8 小时前
Leetcode 有效括号 栈
算法·leetcode·职场和发展
空空潍8 小时前
hot100-最小覆盖字串(day12)
数据结构·算法·leetcode
POLITE312 小时前
Leetcode 142.环形链表 II JavaScript (Day 10)
javascript·leetcode·链表
千金裘换酒13 小时前
Leetcode 二叉树中序遍历 前序遍历 后序遍历(递归)
算法·leetcode·职场和发展