周小枫

题解

/ 注册

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

题解 | #二叉树的最小深度#

很简单的一道题，直接深搜就行；设置一全局变量，记录最小深度；深搜遇叶子节点，更新最小深度；为了降低复杂度，剪枝部分分支；代码如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l...

DFS 剪枝二叉树最小深度

2021-06-17

2 950