Leetcode#并查集
看这个题真好看
机器学习+深度学习+leetcode+随时准备转行
展开
-
并查集
并查集:并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作,但是却无法进行分割操作, 1.查询元素a和元素b是否属于同一组 2.合并元素a和元素b所在的组 所以有两个操作,分别是1.判断是否是一个集合,2.合并含有这俩个元素的集合 重点: 每一次查找的时候进行优化,就是把每个集合打平,让他们直接和老大相连。 两个集合进行合并的时候,小...原创 2019-10-09 15:14:28 · 73 阅读 · 0 评论 -
LeetCode200岛的数量
方法1:dfs(递归或者用栈) class Solution { //DFS public int numIslands(char[][] grid) { if(grid==null||grid.length==0||grid[0].length==0){ return 0; } int m=grid.leng...原创 2019-10-09 19:42:23 · 81 阅读 · 0 评论