小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

NC13 二叉树的最大深度来自专栏

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java 递归

2021-08-16

0 519

NC8 二叉树根节点到叶子节点和为指定值的路径来自专栏

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java 递归

2021-08-16

0 516

NC102 在二叉树中找到两个节点的最近公共祖先来自专栏

返回的值为找没找到，如果找到了就返回这个节点先序和后续的结合前序部分定义找没找到数找到就返回该节点后续部分用于判断找到的结果如果当前的节点返回一侧为空，说明该部分没有找到，则返回当前节点因为是后序遍历所以会返回最先找到的节点。 public class Solution { /**...

Java 递归

2021-08-16

0 520

NC68 跳台阶来自专栏

二刷因为只与前两个有关所以不需要一个dp 只需要两个变量 public class Solution { public int jumpFloor(int target) { int[] dp = new int[target+1]; for(int i=...

Java 动态规划递归

2021-08-15

0 1029