navvy

题解

/ 注册

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

题解 | #斐波那契数列问题的递归和动态规划#

import java.util.*; public class Main { private static final int MOD = 1000000007; public static void main(String[] args) { Scanner ...

Java

2021-09-16

0 623

题解 | #重排链表#

时间复杂度O(n),额外空间复杂度O(n) import java.util.*; public class Solution { private Map<Integer, ListNode> map = new HashMap<>(); public voi...

链表

2021-08-28

1 569

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

代码如下 import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; ...

二叉树高度

2021-08-22

1 557

题解 | #判断t1树是否包含t2树全部的拓扑结构#

通过CD170 判断t1树是否包含t2树全部的拓扑结构改写即可，时间复杂度 O(n * m)代码如下： import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Map...

二叉树

2021-08-21

1 520

题解 | #判断t1树是否包含t2树全部的拓扑结构#

代码如下 import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Map; import java.util.HashMap; import java.util.Sta...

二叉树查找子树拓扑结构包含

2021-08-21

1 613

题解 | #找到搜索二叉树中两个错误的节点#

代码如下 import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; ...

二叉树两个错误节点二叉搜索树

2021-08-17

0 504

题解 | #二叉树的按层打印与ZigZag打印#

代码如下 import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; ...

二叉树按层打印 ZigZag打印根据数组生成二叉树

2021-08-15

0 633