01 2021 档案

摘要:Alice 和 Bob 共有一个无向图,其中包含 n 个节点和 3 种类型的边: 类型 1:只能由 Alice 遍历。 类型 2:只能由 Bob 遍历。 类型 3:Alice 和 Bob 都可以遍历。 给你一个数组 edges ,其中 edges[i] = [typei, ui, vi] 表示节点 阅读全文
posted @ 2021-01-27 08:47 He_LiangLiang 阅读(119) 评论(0) 推荐(0) 编辑
摘要:1319. 连通网络的操作次数 用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意 阅读全文
posted @ 2021-01-23 11:48 He_LiangLiang 阅读(114) 评论(0) 推荐(0) 编辑
摘要:1202. 交换字符串中的元素 给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后,s 可以变成的按字典序最 阅读全文
posted @ 2021-01-22 09:05 He_LiangLiang 阅读(94) 评论(0) 推荐(0) 编辑
摘要:官方题解:https://leetcode-cn.com/problems/number-of-provinces/solution/sheng-fen-shu-liang-by-leetcode-solution-eyk0/ 547. 省份数量 有 n 个城市,其中一些彼此相连,另一些没有相连。如 阅读全文
posted @ 2021-01-20 09:04 He_LiangLiang 阅读(144) 评论(0) 推荐(0) 编辑
摘要:学习并查集,这是第1篇,后续会继续补上若干文章。 先看代码: #include <iostream> #include <vector> using namespace std; class UnionFind { private: int count; //连通分量个数 vector<int> p 阅读全文
posted @ 2021-01-19 09:15 He_LiangLiang 阅读(66) 评论(0) 推荐(0) 编辑