查并集实例讲解(C)(岛屿数量II)

1、简介:算法 查并集的原理已经在我转载的这篇博客里讲解过,http://www.javashuo.com/article/p-fzfcctzc-hr.html,但原理老是简单的。能够看到讲解原理时用到的是一维数组,在图中join一点,只会增长一条关系线。好比新来的邻居张三要跟李四交朋友,那么张三跟李四之间只需连上线就好。但若是是图存储的是一个二维数组呢?增长一点时,将考虑上下左右都要连线,这使得
相关文章
相关标签/搜索