淡然处之_

分类

题解(19)

/ 注册

全部文章（共6篇）

给定一个二叉树和一个值\ sum sum，请找出所有的根节点到叶子节点的节点值之和等于\ sum sum 的路径

用栈的结构性质，然后递归就行。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

dfs 递归遍历栈循环

2021-03-09

2 1122

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）两种方法递归与迭代

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

dfs 树递归 java 遍历树对称层次遍历 bfs

2021-03-08

0 763

输入某二叉树的前序和中序遍历的结果，重建出该二叉树。

通过递归就行，关键是每一步的下标范围要对准！最好画草图来确认；思路如下：每次先序遍历第一个结点，则该结点为当前子树下的根a，再在中序遍历中找到根a的位置，a的左边是左子树，右边是右子树。然后在通过相同的方式，一次遍历左右子树即可。 /** * Definition for binary tree ...

dfs 树递归 java 遍历

2021-03-07

2 791

代码很简单找规律看懂就好了

public class Solution { public int JumpFloor(int target) { if(target<=0){ return 0; }else if(target==1){ ret...

递归

2021-01-05

1 545

寻找第K个大（方法一：快速排序）

我用的是java实现快速排序，先排序好，然后倒着找就行了，也通过！适合初学者学，还可以建大顶堆，建立后，每次调整根元素，然后在输出第K个即可，想要建堆算法实现的可以评论，我写出来import java.util.*;public class Solution { public int fi...

递归快速排序 java 堆寻找第K个大

2021-01-05

1 700

java分别按照二叉树先序，中序和后序打印所有的节点。

//用递归，先计算树的结点数，然后在用递归来分别遍历，存到数组中就好了import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / publ...

递归 java 遍历

2021-01-05

3 922