如何根据单词规律在LeetCode解决290题？

本文共计319个文字，预计阅读时间需要2分钟。

简单题。题目要求判断一个给定的字符串是否遵循一个特定的模式。具体来说，我们需要检查每个字符在模式字符串中是否唯一地对应于字符串中的每个单词。

pythonclass Solution: def wordPattern(self, pattern: str, str: str) -> bool: p={} q=str.split(' ') if len(pattern) !=len(q): return False for i in range(len(pattern)): if pattern[i] in p: if p[pattern[i]] !=q[i]: return False else: if q[i] in p.values(): return False p[pattern[i]]=q[i] return True

简单题。同样的做法。

290.

class Solution: def wordPattern(self, pattern: str, str: str) -> bool: p={} q=str.split(‘ ‘) if len(pattern)!=len(q): return False for i in range(len(pattern)): if pattern[i] in p: if p[pattern[i]]!=q[i]: return False else: if q[i] not in q[:i]: p[pattern[i]]=q[i] else: return False return True 执行用时 :32 ms, 在所有python3提交中击败了99.52%的用户 内存消耗 :13.9 MB, 在所有python3提交中击败了5.58%的用户 205.

class Solution: def isIsomorphic(self, s: str, t: str) -> bool: p={} for i in range(len(s)): if s[i] in p: if p[s[i]]!=t[i]: return False else: if t[i] not in t[:i]: p[s[i]]=t[i] else: return False return True 执行用时 :44 ms, 在所有python3提交中击败了98.06%的用户 内存消耗 :14.1 MB, 在所有python3提交中击败了5.63%的用户 ——2019.10.16