6月8日

Posted 2014slx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了6月8日相关的知识,希望对你有一定的参考价值。

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日的主要内容,如果未能解决你的问题,请参考以下文章

6月8日 Scrum Meeting

6月8日

分布式存储技术盛宴:HackFS 线上黑客松将于 7 月 6 日至 8 月 6 日举办

6月8日

R语言数据挖掘初高级8月5日6日上海开班

2017年8月6日 星期日 --出埃及记 Exodus 28:28