- 博客(6)
- 收藏
- 关注
原创 二叉树中和为某一值的路径
题目:输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)解题思路:采用一种“减法”思想,当检查一棵树从根到叶子节点形成的路径的和是否为target时,先将当前根节点的值 root.val 加入path, 然后检查它的左子树(若非空),看从左...
2019-09-14 20:58:36 215
原创 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。原文链接:https://leetcode-cn.com/problems/longest-consecutive-sequence解题思路:这些数字用一...
2019-09-14 16:35:37 228
原创 二叉树非递归遍历
1.二叉树数的前序非递归遍历public List<Integer> preOrder(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); if (root == null) return list; Stack<TreeNode> stack = n...
2019-09-09 08:53:32 221
原创 实现一个简单的阻塞队列
package test;import java.util.LinkedList;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;public class LinkedB...
2019-09-03 15:56:00 383
原创 二叉树序列之间的转换(不建立树)
1.已知前序和中序序列,求后序序列? private static ArrayList<Character> list = new ArrayList<>(); public static void getPostOrder(char[] pre, int preL, int preR, char[] in, int inL, int inR) { if...
2019-09-01 16:02:27 286
原创 二叉搜索树的遍历序列之间转化
1.二叉搜索树的后序序列转为前序序列public void PostToPre(int [] nums, int start, int end) { if(start>=end) return ; int record = nums[end]; //最后一个为二叉搜索树的根节点 //移动数组元素 for(int i=end; i>start;i--) { ...
2019-09-01 09:56:40 176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人