牛客74234309号

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #岛屿数量#

DFS和BFS两种做法 import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二...

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

2022-01-23

0 409

题解 | #岛屿的最大面积#

dfs搜索一块岛屿的面积，求最大值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &nbs...

Java 深度优先搜索

2022-01-23

1 525

题解 | #二叉树中的最大路径和#

dfs深度优先搜索，对于每一个节点，有两种角色： 1、作为根节点，计算构建的树的最大路径和，此时需要left+right+rootVal,因为可以只取一部分，所以要判断左右的值是否小于0，负数的话就是舍弃。但是root本身是不是负数不需要关心，因为对于一棵树而言，最大路径和无非就是root，l...

Java 深度优先搜索

2022-01-22

0 349

题解 | #跳台阶#

dfs+HashMap剪枝 import java.util.*; public class Solution { Map<Integer,Integer>memo=new HashMap<>(); public...

Java 深度优先搜索哈希表

2022-01-20

0 277