摘要: 问题: 684. Redundant Connection 的第二版本,由原来的无向图->有向图 那么给定一组edge [u,v],定义从顶点u到v的连线,构成有向图。parent[v]=u,u->v 求最后一个多余出来的[u,v],使得出现了回环。(若没有这个连线,则可形成tree) Exampl 阅读全文
posted @ 2020-08-08 19:51 habibah_chang 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定一个二维数组,每个元素M[i][j] 代表i和j是否为朋友:是朋友则为1,否则为0 求形成了多少个朋友圈。(朋友的朋友,认为在一个朋友圈) Example 1: Input: [[1,1,0], [1,1,0], [0,0,1]] Output: 2 Explanation:The 0t 阅读全文
posted @ 2020-08-08 17:30 habibah_chang 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定 一组【被除数,除数,商】的数组,根据已知的等式关系, 求要求的一组【被除数,除数】的商。 Example: Given a / b = 2.0, b / c = 3.0. queries are: a / c = ?, b / a = ?, a / e = ?, a / a = ?, 阅读全文
posted @ 2020-08-08 16:41 habibah_chang 阅读(59) 评论(0) 推荐(0) 编辑