LeetCode题解(0734):句子相似性(Python)
发布日期:2021-06-29 20:09:33 浏览次数:3 分类:技术文章

本文共 727 字,大约阅读时间需要 2 分钟。

题目:(简单)

标签:哈希表

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( S + D ) O(S+D) O(S+D) : 其中D为相似单词数量 O ( D ) O(D) O(D) 40ms (78.46%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def areSentencesSimilar(self, sentence1: List[str], sentence2: List[str], similarPairs: List[List[str]]) -> bool:        similar = set()        for similar_pair in similarPairs:            similar.add(tuple(similar_pair))        size1, size2 = len(sentence1), len(sentence2)        if size1 != size2:            return False        for i in range(size1):            word1, word2 = sentence1[i], sentence2[i]            if word1 != word2 and (word1, word2) not in similar and (word2, word1) not in similar:                return False        return True

转载地址:https://dataartist.blog.csdn.net/article/details/109838801 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(0760):找出变位映射(Python)
下一篇:LeetCode题解(0718):最长重复子数组(Python)

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年04月07日 00时37分47秒