Java
闫斌_BeanYon
这个作者很懒,什么都没留下…
展开
-
【重建二叉树】通过二叉树的前序和中序遍历重建二叉树
public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if(pre == null || in == null){ return null; } return build(pre, in, 0, pre.length-1...原创 2019-08-03 21:45:09 · 146 阅读 · 0 评论 -
判断一个数组序列是否为某个二叉搜索树的后序遍历结果
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || sequence.length ==...原创 2019-08-04 19:43:58 · 206 阅读 · 0 评论 -
【牛客】Java刷题记录
复杂链表的复制 题目:复制一个复杂链表(每个节点有两个指针,一个指向下一个节点,一个指向任意一个节点)。 思路:先复制主链,暂时不管随机指向的指针,在复制主链的过程中,通过Map建立新旧链中每个节点的对应关系,然后再通过一次遍历,在新链中建立随机指向的指针。 public class Solution { public RandomListNode Clone(RandomListNode...原创 2019-08-10 20:35:24 · 208 阅读 · 0 评论