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-16-合并有序链表来自专栏

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

字节跳动

2020-07-09

0 556

剑指offer-15-反转链表来自专栏

思路三指针临时保存链表代码三指针 import java.util.*; public class Solution { public ListNode ReverseList(ListNode head) { if(head==null || head.next...

2020-07-08

0 520

剑指offer-14-链表倒数第k个结点来自专栏

思路快慢指针，快指针先走k步，然后同步走，快指针走到最后，即两个指针中间隔了k个开始走遍历链表算出长度代码快慢 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ...

2020-07-08

0 490

剑指offer-13-调整数组使奇数位于前面来自专栏

思路稳定排序，奇数的权重小于偶数，奇数和偶数权重相同开辟一个数组存储面试的时候大概会让你写第一种的，笔试的时候写第二种，这里给出插入排序的代码代码开辟辅助数组 public class Solution { public void reOrderArray(int [] arra...

剑指offer

2020-07-07

0 787

剑指offer-12-数值的整数次方来自专栏

思路考虑负指数，把负指数变正，最后1/结果指数可分解，偶数提出来2，指数除2，奇指数，指数减一，结果乘上base 代码 import java.util.*; public class Solution { public double Power(double base, int expo...

剑指offer

2020-07-07

0 566

剑指offer-11-二进制1的个数来自专栏

思路十进制转换为二进制，进制转换：取模倒排法（高中数学），这里是%2,然后原数除以2 位运算，除2可以转换为右移1，n&1二进制最低位的数字 lowbit函数，在树状数组结构中有一个函数名为lowbit函数 i&(i-1),，将最低位的1变成0；，比如 110变成100，由6变成...

2020-07-07

1 809

剑指offer-7,8,9,10-斐波那契数列来自专栏

思路 7,8,9,10的思路都是一样的F(n)=F(n-1)+F(n-2) 递归：占内存，容易栈溢出动态规划,一维数组保存前面所有状态，又由于本题只与前两个状态有关，所以用两个变量保存前两个状态即可第7题动态规划 public class Solution { public int...

剑指offer

2020-07-06

0 585

剑指offer-6-旋转数组的最小数字来自专栏

思路：这个数组的曲线如图所示对照上述图像，让p在左边，q在右边，应该比较easy思考规定：p<q,则array[q]<=array[p]mid=(p+q)/2二分查找分割线，这里规定了p<q，所以当p=q-1的时候刚好是找到，所以while(p<q-1); import j...

2020-07-05

0 549

剑指offer-5-两个栈实现队列来自专栏

思路队列是先进先出FIFO,栈先进后出把后出变成先出，用另外一个栈存储逆序就可以了代码思路 stack1用于push数据，push时，把所有数据放入stack1stack2用于pop数据,pop时，把所有数据放入stack2这样的作法，对于连续pop和push时效率高，均衡了push方法和pop...

2020-07-05

0 525

剑指offer-4-重建二叉树来自专栏

思路：递归二叉树有4种遍历方式：先根，中根，后根，层序。这个顺序值得是一个树分为根，左子树，右子树。层序不能递归遍历。先根和中根重建二叉树的思路，pre[0]为根节点，in中的元素通过pre[0]分为两部分，分别是左子树和右子树。 import java.util.*; public class S...

字节跳动

2020-07-05

0 579