多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共2篇）

题解 | #岛屿数量#

Flood fill算法：遍历每个位置，当该位置为岛屿时，将该位置相邻的岛屿全部标记。标记的方式又DFS和BFS。 import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字...

Java 广度优先搜索深度优先搜索

2021-12-13

0 284

题解 | #括号生成#

合法的括号序列需要满足两个条件：序列的左右括号数量相同序列的任一个前缀的左括号数量不少于右括号数量基于此，使用DFS求解。代码如下： import java.util.*; public class Solution { /** * * @param n ...

Java 深度优先搜索

2021-12-06

8 622