mm马mm

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #二叉树根节点到叶子节点的所有路径和#

dfs遍历每一个节点，时间复杂度O（n），因为每个节点只遍历一次，空间复杂度取决于递归的深度，最坏为O（n）。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null...

dfs O（n）时间复杂度 java

2021-04-28

4 929