O-Precedence

题解

Saveの秋招自救指南(2) 来牛客吐槽吧，别去其他地方了。(7)

/ 注册

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

题解 | #不同的二叉搜索树#

动态规划 public class Solution { public int numTrees (int n) { int[] dp = new int[n+1]; dp[0] = 1; dp[1] = 1; for(int...

题解

2021-09-09

0 402

题解 | #判断二叉树是否相等#

判断走右子树是否对应相等 public class Solution { /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ public b...

题解

2021-09-09

0 375

题解 | #判断二叉树是否对称#

要判断左子树的左分支和右子树的右分支是否相等；要判断左子树的右分支和右子树的左分支是否相等。 public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ ...

题解

2021-09-09

0 345

题解 | #填充每个节点指向最右节点的next指针 ii#

import java.util.*; public class Solution { public void connect(TreeLinkNode root) { if(root==null) return ; Queue<...

题解

2021-09-08

0 457

题解 | #二叉树层序遍历 ii#

正常层次遍历步骤，然后把结果reverse一下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; *...

题解

2021-09-08

0 459

题解 | #从中序和后序遍历构造二叉树#

Arrays.copyOfRange()谁用了不说一句好 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = nul...

题解

2021-09-08

0 565

题解 | #从前序和中序遍历构造二叉树#

善用Java的工具类 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ publi...

题解

2021-09-08

1 549

题解 | #将升序数组转化为平衡二叉搜索树#

这个相对链表就easy了。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ pu...

题解

2021-09-08

0 361

题解 | #有序链表变成二叉搜索树#

其实（fast!=null&&fast.next!=null）之前一直写成了(fast.next!=null&&fast.next.next!=null)，结果就不对了。 import java.util.*; /* * public class TreeNode...

题解

2021-09-08

0 488

题解 | #判断二叉树是否为平衡二叉树#

利用两个递归函数，第一个递归函数是用来求当前结点的左右子树的高度；第二个递归函数是用来判断当前节点的左右子树是不是平衡二叉树。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode lef...

题解

2021-09-08

0 459