
并查集+数独
文章平均质量分 58
并查集和数独问题
answer_yym
且随疾风前行
展开
-
数独问题每行每列每3X3
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code1、描述请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示。注意:一个有效的数独(部分已被填充)不一定是可解的。只需要根据以上规则,验证已经填入的数字是否有效即可来源:力扣(L原创 2021-09-17 21:44:57 · 4105 阅读 · 0 评论 -
联通网络的操作次数001
1、描述用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections,你可以拔开任意两台直连计算机之间的线缆,并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能,则返回 -1 。来源:力扣(L原创 2020-09-08 08:07:38 · 213 阅读 · 0 评论