摘要：
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 下图的二叉树有两条和为 22 的路径：10, 5, 7 和 10, 12 阅读全文
posted @ 2019-01-31 18:33
Roni_i
阅读(151)
评论(0)
推荐(0)
摘要：
/*输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。*/ /** 已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树； 3、遍历右子树，... 阅读全文
posted @ 2019-01-31 16:37
Roni_i
阅读(115)
评论(0)
推荐(0)
摘要：
/* 请实现一个函数按照之字形打印二叉树 即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 */ import java.awt.List; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java... 阅读全文
posted @ 2019-01-31 15:51
Roni_i
阅读(123)
评论(0)
推荐(0)
摘要：
/*从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。*/ import java.awt.List; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; class TreeNode { int val = 0; TreeNode left = n... 阅读全文
posted @ 2019-01-31 14:43
Roni_i
阅读(107)
评论(0)
推荐(0)
摘要：
/*从上往下打印出二叉树的每个节点，同层节点从左至右打印。 使用队列来进行层次遍历。 不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。 */ import java.util.ArrayList; import java.util.LinkedList; i... 阅读全文
posted @ 2019-01-31 13:59
Roni_i
阅读(142)
评论(0)
推荐(0)
摘要：
/* 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 */ /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ... 阅读全文
posted @ 2019-01-31 12:44
Roni_i
阅读(84)
评论(0)
推荐(0)
摘要：
/* 操作给定的二叉树，将其变换为源二叉树的镜像。 */ /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ pub... 阅读全文
posted @ 2019-01-31 12:29
Roni_i
阅读(96)
评论(0)
推荐(0)
摘要：
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /* 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们... 阅读全文
posted @ 2019-01-31 12:12
Roni_i
阅读(106)
评论(0)
推荐(0)
摘要：
那么如何设计一个LRU缓存，使得放入和移除都是 O(1) 的，我们需要把访问次序维护起来，但是不能通过内存中的真实排序来反应，有一种方案就是使用双向链表。 整体的设计思路是，可以使用 HashMap 存储 key，这样可以做到 save 和 get key的时间都是 O(1)，而 HashMap 的 阅读全文
posted @ 2019-01-31 00:08
Roni_i
阅读(996)
评论(0)
推荐(0)
浙公网安备 33010602011771号