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-64-滑动窗口的最大值来自专栏

思路 3指针，定义个max指针，p指针，指针q=p-3+1，显然指针p,q可以合并。p: 0->len(num)max有两种情况如果指针p>max（是值大于），直接更新max=p 如果指针q>max，那么遍历q到p,更新max为区间最大值其实类似牛客题解中的单调队列吧。相比建队...

剑指offer

2020-07-25

1 592

剑指offer-63-数据流中位数来自专栏

思路思路用两个堆维护中位数代码 import java.util.*; public class Solution { PriorityQueue<Integer> q1=new PriorityQueue<>((o1,o2)->Integer.co...

剑指offer

2020-07-25

0 691

剑指offer-62-二叉搜索数的第k小来自专栏

思路中序遍历，二叉搜索树的中序遍历就是顺序排列代码 import java.util.*; public class Solution { Stack<TreeNode> stack=new Stack<>(); TreeNode KthNode(Tr...

剑指offer

2020-07-25

0 615

剑指offer-61-二叉树序列化来自专栏

思路递归，先序遍历，把左子树用括号括起来,6!{#!}7!解码就是去括号代码 import java.util.*; public class Solution { String Serialize(TreeNode root) { if(root==null){re...

剑指offer

2020-07-24

0 805

剑指offer-60-二叉树打印成行来自专栏

思路用Queue保存一行结点，每次遍历一整行代码 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Solution { ArrayList<...

剑指offer

2020-07-23

0 649

剑指offer-59-之字形打印二叉树来自专栏

思路首先得知道层序遍历，反转一般都考虑stack。用一个bool类型标记压左子树还是右子树 import java.util.*; public class Solution { public ArrayList<ArrayList<integer> > Pr...

剑指offer

2020-07-23

0 708

剑指offer-58-二叉树对称来自专栏

思路做二叉树的题就是要学会画图，画图，画图发现递归即可代码 public class Solution { boolean isSymmetrical(TreeNode pRoot) {if(pRoot==null){return true;} return isS...

剑指offer

2020-07-23

0 587

剑指offer36-链表相交问题-python 来自专栏

文引 python面向对象，本人是java的，对于python理解欠佳，为朋友写此文。链表node，包括它的值val，还有一个next指针指向下一个nodepython的属性域都是在init里面定义的，私有属性用两个下划线开头由于视频面试手撕代码，要自己定义输入数据，自己构造了相交链表在本文的链表中...

剑指offer

2020-07-23

1 721

剑指offer-57-二叉树的下一个结点来自专栏

思路分情况，总体上存在右子节点与没有，没有右子节点，分多种。代码 public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode){ if(pNode==null){return null;}...

剑指offer

2020-07-21

0 639

剑指offer-56-删除链表重复节点来自专栏

思路用一个栈存储节点，过滤重复节点，当前与栈顶节点相等，就下一个节点，直到不同节点，把栈顶出栈，连接栈顶与当前。代码 import java.util.*; public class Solution { public ListNode deleteDuplication(ListNod...

2020-07-21

0 634