牛客338107602号

分类

题解(16)

/ 注册

全部文章（共4篇）

题解 | #二叉搜索树的第k个节点#

总结：使用深度优先搜索，遍历搜索二叉树，节点一定是从小到大逐个遍历，只需要定义一个变量count记录节点个数，当满足k时即为第k小。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode ...

二叉树 Java 深度优先搜索

2022-07-15

0 282

题解 | #kotori和素因子#

总结：1.在计算素数时，除数只需要计算到Math.sqrt(n)，不需要遍历到n.而且虽然1不是素因子，但n/1可能是素因子，这种情况应该考虑在内。2.当将每个整数的因子统计好后，可以使用深度优先搜索，逐层寻找素因子，也可以使用数组统计已被访问过的因子。 import java.util.*; pu...

Java 深度优先搜索

2022-07-04

3 686

题解 | #岛屿数量#

总结：1.根据题意可知，每找到一个连通分量就是一个岛屿。所以可以使用循环访问所有的点，每找到一个未被访问且值为1的点就是一个连通分量，岛屿数就加1.找到一个岛屿后就使用深度优先搜索把岛上所有的点遍历一遍，标记为已访问。 import java.util.*; public class Solut...

深度优先搜索 Java

2022-07-03

0 307

题解 | #N皇后问题#

总结：1.解决n皇后问题需要使用dfs解决，由于棋子不能同行同列，同一条斜线，需要先判断是否满足这一条件。左斜线的满足行列序号和相同，右斜线的点满足行列值序号差相同。为了保证查询条件时间复杂度为O1,故将该条件值保存在HashSet，使得查询速度为O1。 import java.util.*; ...

深度优先搜索 Java

2022-07-03

0 405