6月8日

时间：2020-06-09 14:51:13 阅读：53 评论：0 收藏：0 [点我收藏+]

标签：str etc href def 每日一题 data data- list ble

leetcode 每日一题 https://leetcode-cn.com/problems/satisfiability-of-equality-equations/

思路：并查集先把所有==合并，再将所有！=查找。如果是同一个父亲就return false 。

class Solution:
    def equationsPossible(self, equations: ‘List[str]‘) -> ‘bool‘:
        fa={chr(i):chr(i) for i in range(97,125)}

        def find(x):
            if x!= fa[x]:
                fa[x] = find(fa[x])
            return fa[x]

        for it in  equations:
            if(it[1]=="="):
                fa[find(it[0])]=find(it[3])

        for it in equations:
            if (it[1] == "!"):
                if(find(it[3])==find(it[0])):
                    return False


        return True

6月8日

标签：str etc href def 每日一题 data data- list ble

原文地址：https://www.cnblogs.com/2014slx/p/13072164.html

踩

(0)

评论一句话评论（0）