2018年8月31日

Number of Islands（200）
摘要： 总而言之 BFS的方法对于静态的图的联通块问题比较好解 Union Find 解决动态的图的联通块的问题 1. BFS TIME: O(MxN) Space: O(min(M,N)) because in worst case where the grid is filled with lands, 阅读全文
posted @ 2018-08-31 13:04 葫芦胡同749 阅读(114) 评论(0) 推荐(0)
Graph Valid Tree（261）
摘要： 本题为Union Find的问题 判断一些边是不是tree有3个要素 1. 边的个数是不是点的个数-1； 2. 每个边加入都不可以成环； (加入边时做check) 3. 所有边都加入后，边必须都相连; (所有边都加入后看看union的个数) 首先定义UnionFind的class。 定义接口 主函数 阅读全文
posted @ 2018-08-31 11:46 葫芦胡同749 阅读(116) 评论(0) 推荐(0)

导航