并查集
然后就去远行吧
我们的目标是星辰大海~
展开
-
leetcode —— 959. 由斜杠划分区域
在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 (请注意,反斜杠字符是转义的,因此 \ 用 “\” 表示。)。 返回区域的数目。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/regions-cut-by-slashes 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ———————————— 解题方法(一)——DFS深度遍历:原创 2020-06-25 13:22:39 · 228 阅读 · 0 评论 -
leetcode —— 1319. 连通网络的操作次数
用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。 给你这个计算机网络的初始布线 connections,你可以拔开任意两台直连计算机之间的线缆,并用它连接一对未直连的计...原创 2020-05-06 13:55:13 · 491 阅读 · 0 评论