摘要：
思路讲解 261. 以图判树（中等） 题目： 给定编号从 0 到 n - 1 的 n 个结点。给定一个整数 n 和一个 edges 列表，其中 edges[i] = [ai, bi] 表示图中节点 ai 和 bi 之间存在一条无向边。 如果这些边能够形成一个合法有效的树结构，则返回 true ，否则 阅读全文
posted @ 2022-02-22 22:50
鸭子船长
阅读(320)
评论(0)
推荐(0)
摘要：
990. 等式方程的可满足性（中等） 题目： 给你一个数组 equations，装着若干字符串表示的算式。每个算式 equations[i] 长度都是 4，而且只有这两种情况：a==b 或者 a!=b，其中 a,b 可以是任意小写字母。你写一个算法，如果 equations 中所有算式都不会互相冲突 阅读全文
posted @ 2022-02-22 19:43
鸭子船长
阅读(36)
评论(0)
推荐(0)
摘要：
130. 被围绕的区域（中等） 题目： 给你一个 M×N 的二维矩阵，其中包含字符 X 和 O，让你找到矩阵中四面被 X 围住的 O，并且把它们替换成 X。 注意哦，必须是四面被围的 O 才能被换成 X，也就是说边角上的 O 一定不会被围，进一步，与边角上的 O 相连的 O 也不会被 X 围四面，也 阅读全文
posted @ 2022-02-22 17:51
鸭子船长
阅读(55)
评论(0)
推荐(0)
摘要：
二分图判断讲解 labuladong 什么是二分图： 给你一幅「图」，请你用两种颜色将图中的所有顶点着色，且使得任意一条边的两个端点的颜色都不相同，你能做到吗？ 这就是图的「双色问题」，其实这个问题就等同于二分图的判定问题，如果你能够成功地将图染色，那么这幅图就是一幅二分图，反之则不是： 785. 阅读全文
posted @ 2022-02-22 11:10
鸭子船长
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号