laglangyue

分类

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

/ 注册

TA的专栏 124篇文章 0人订阅

Java之uitil包源码阅读

39篇文章 864人学习

剑指offer与数据结构

67篇文章 1101人学习

java高并发编程

6篇文章 1087人学习

Mysql从入门到入门

4篇文章 952人学习

计算机网络基础

5篇文章 747人学习

中间件理论与实践

3篇文章 1725人学习

全部文章（共217篇）

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

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

剑指offer

2020-07-12

0 561

八种排序算法思想与代码归纳来自专栏

排序算法归纳稳定排序：相等值不交换，包括冒泡、插入、归并和基数不稳定排序：相等值交换，包括选择，快排序，希尔，堆排序复杂度思路冒泡相邻两个交换，每次循环让当前与前一个比较，如果不满足顺序则交换插入前面的已经排序好，把当前的值插入到前面的有序序列中，代码是从当前逐步向前...

2020-07-12

0 627

剑指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

多线程-leetcode1114-按序打印来自专栏

实例-Leetcode并发编程 leetcode-1114 按序打印 leetcode只要方法1 2 3顺序执行，我对其作了修改，1-2-3-1-2-3循环周期打印通过两个volatile共享内存变量实现线程间信息交流。当first和seconde都为false时，first里面的printFir...

2020-07-09

0 1087

剑指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 542