好想找工作

题解

/ 注册

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

JZ4 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。递归大法好 */ * Definition for bina...

Java 递归二叉树前序遍历中序遍历数组

2020-06-16

0 550

JZ63 合并两个排序链表，迭代 || 递归

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法一：迭代 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

Java 排序递归合并迭代链表

2020-06-16

0 631

JZ7 斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 这简直是太经典的算法题了，我都说倦了。解法一：简单递归略解法二：递归+数组储存递归值略解法三：迭代+数组储存美其名曰动态规划略解法四：两个中间值储存...

Java 递归数学公式迭代数组动态规划

2020-06-16

0 444

JZ39 平衡二叉树，三种解法

解法一：递归1 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; return compare(roo...

后序遍历 Java 递归平衡二叉树二叉树

2020-06-16

0 456

JZ47 求1+2+3+...+n，短路原理，或与均可

解法一：或 public class Solution { public int Sum_Solution(int n) { boolean flag=(n==1)||((n+=Sum_Solution(n-1))>0); return n; }...

Java 递归短路原理

2020-06-16

6 722

JZ38 二叉树的深度，两种解法

解法一：一行代码 public class Solution { public int TreeDepth(TreeNode root) { return root==null? 0:Math.max(TreeDepth(root.left),TreeDepth(root.r...

Java 递归层序遍历宽度优先遍历队列 BFS

2020-06-15

2 654

JZ18 二叉树的镜像，递归&迭代

解法一：递归 public class Solution { public void Mirror(TreeNode root) { root=reverse(root); } TreeNode reverse(TreeNode root){ ...

Java 递归二叉树迭代

2020-06-15

0 640

JZ29 最小的K个数，大根堆

解法一：使用PriorityQueue import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...

最值 Java 递归层序遍历满二叉树大根堆优先队列

2020-06-09

0 660

JZ24 二叉树中和为某一值的路径,dfs

dfs1 public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ans=new ArrayList<&g...

dfs Java 递归二叉树

2020-06-08

0 537

JZ62 二叉搜索树的第k个节点

给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。递归迭代都可以。递归21秒，迭代28秒。先上递归 public class Solution { TreeNode KthNode(TreeNode p...

Java 二叉树二叉搜索树中序遍历迭代递归

2020-06-03

0 551