leetcode-dfs

【leetcode-dfs】岛屿数量

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出: 1示例2:输入:11000110000010000011输出:3思路：1.遍历整个矩阵，当arr[i][j]===1时，将其值改成2，同时岛的数量+1；2.将这个
康斌825·2020-07-07 12:43

leetcode-dfs总结

一：二分图：颜色分图1:leetcode:785https://leetcode-cn.com/problems/is-graph-bipartite/思想：即然要分成两组，二分，即颜色不同，把一天边的两个结点分成A,B两个集合，则考虑用一个颜色（eg:蓝色）赋予当前结点，把与它相邻的结点赋予另一颜色（eg:红色），采用dfs，一个个结点dfs，只要遇到即将访问结点与当前点颜色相同则，说明冲突，无
LLM1602·2020-06-21 23:38

Leetcode-dfs & bfs

102.二叉树的层次遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal/给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。解：利用队列实现bfs，从根节点开始入队，如果左右子树不空，就入队。把每层的所有节点都遍历完了，下一层的最左节点再出队。（用for循环控制即可，因为在开始遍历新的一
王朝君BITer·2019-08-15 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他