2021年1月7日
leetcode之路：547. 省份数量
摘要： 城市和城市连在一块，有多少个省？ 一群人里面自己和自己亲戚连在一块，有多少组亲戚？ 你俩是不是一个小区的？ 他俩是不是有一腿 以上所有问题，抽象，概括为分组问题 老并查集了 这里引用一个知乎大佬的并查集讲解，gang的非常好，我就不赘述了。 并查集讲解 大家主要了解一下并查集的两种优化方法，路径压缩 阅读全文
posted @ 2021-01-07 10:18 sheeeeeeep 阅读(120) 评论(0) 推荐(0) 编辑