laglangyue

题解

java并发编程(5) mysql(4) 数据结构(3) 未归档(9) 源码笔记(39)

/ 注册

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

剑指offer-26-二叉搜索树转双向链表来自专栏

思路二叉搜索树的特点是左<根<右中序遍历结点，用一个数组或者队列存储中序遍历的顺序线索二叉树，比当前结点小的结点中的最大结点是当前结点的前驱结点，相应的另外一个就是后继结点，所以这题就是找到每一个结点的前驱和后继节点，其实就是线索二叉树了代码中序遍历 /** public ...

2020-07-12

0 550

剑指offer-25-复杂链表的复制来自专栏

思路 map临时保存链表结点的映射关系，然后完成随机映射连接代码 import java.util.*; public class Solution { public RandomListNode Clone(RandomListNode pHead){ HashMap&l...

剑指offer

2020-07-12

0 545

剑指offer-23-二叉搜索树的后序遍历来自专栏

思路了解二叉树和后序遍历的特点就会做了利用根结点分割左右子树，左<根<右代码 import java.util.*; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) {...

2020-07-11

0 684

剑指offer-22-层序遍历二叉树来自专栏

思路如标题所示，层序遍历二叉树，二叉树遍历有4种，前中后根再加上层序遍历二叉树前三种可以递归，层序遍历二叉树不能递归，一般的使用一个Queue,队列从左往后存储每一层数据层序遍历有一些变种，比如之字型打印，用一个奇偶数标记一下打印方向。本题全部一个方向，就直接用一个queue依次添加，不需要...

剑指offer

2020-07-11

0 708

剑指offer-21-栈的压入与弹出相同来自专栏

思路模拟栈的进与出用一个栈保存进栈数据，然后对比出栈数组的剩余数据是否与栈的出栈顺序相同代码 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA)...

剑指offer

2020-07-10

0 610

剑指offer-20-包含min函数的栈来自专栏

思路空间换时间，辅助栈，存储最小值主------辅助5 ------ 22 ------ 24 ------ 34 ------ 33 ------ 39 ------ 9 代码 import java.util.Stack; pub...

剑指offer

2020-07-10

0 730

剑指offer-19-循环打印数组来自专栏

思路没有什么好的思路按圈顺时针循环,在纸上画出来各个边界旋转数组，取第一行，然后递归。然而旋转数组的复杂度比较高。代码 import java.util.ArrayList; public class Solution { public ArrayList<Integer&...

2020-07-10

0 703

剑指offer-18-二叉树镜像来自专栏

思路：递归：自顶向下递归，交换左右子树代码 public class Solution { public void Mirror(TreeNode root) { if(root==null){return;} //交换左右子树 TreeNode temp=roo...

2020-07-09

0 436

剑指offer-17-树的子结构来自专栏

思路：递归踩坑本题测试用例较少，只要比较root1及其左右子树就能ac 代码能AC但是错误的代码 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { ...

2020-07-09

0 529

剑指offer-16-合并有序链表来自专栏

思路建立一个链表头指针，把两个输入链表剥离下来放到新链表之后直接合并，把链表list2中的元素插入到链表list1中其中两种思路基本一致，因为结果中并不包含思路一的头指针，可以把头指针设置为list1和list2的较小者，然后转化为思路1代码 public class Solution { ...

字节跳动

2020-07-09

0 556