laglangyue
laglangyue
全部文章
分类
java并发编程(5)
mysql(4)
数据结构(3)
未归档(9)
源码笔记(39)
题解(157)
归档
标签
去牛客网
登录
/
注册
laglangyue
忽有一题尚未解,垂死病中惊坐起。横批一题难顶!
TA的专栏
124篇文章
0人订阅
Java之uitil包源码阅读
39篇文章
663人学习
剑指offer与数据结构
67篇文章
979人学习
java高并发编程
6篇文章
948人学习
Mysql从入门到入门
4篇文章
805人学习
计算机网络基础
5篇文章
632人学习
中间件理论与实践
3篇文章
1553人学习
全部文章
(共217篇)
剑指offer-44-反转单词顺序
来自专栏
思路 栈+指针利用栈来反转句子,利用一个指针指向空格,for循环中的i算是尾指针,指向下一个空格。对每个单词和空格入栈。时间复杂度O(n) split分割成字符串然后从后往前拼接 代码 栈+指针 public class Solution { public String ReverseS...
剑指offer
2020-07-18
0
430
剑指offer-45-扑克牌顺子
来自专栏
思路 set集合,有重复直接返回flase,否则max-min<5,注意要去除0的min和max 排序,遍历,等于0记录cnt++,如果number[i]-number[i-1]-1大于cnt,返回false,否则cnt减去对应的值。 代码 import java.util.*; publ...
字节跳动
2020-07-18
0
400
剑指offer-43-左旋转字符串
来自专栏
思路 substring直接截取字符串拼接 申请一个字符串数组代码 public class Solution { public String LeftRotateString(String str,int n) { if(n>str.length()){return "";...
剑指offer
2020-07-18
0
397
剑指offer-42-和为s的连续整数序列
来自专栏
思路 滑动窗口,用一个sumt记录一个队列中的和,如何sumt>sum,出队,sumt-=queue.poll(),小于sum,则入队 求数组区间和就用前缀和,前缀和数组。然后求前缀和两个元素的差,感觉还是用滑动窗口啊。QAQ import java.util.*; public clas...
剑指offer
2020-07-17
0
489
剑指offer-41-数组中只出现一次的数字
来自专栏
思路 Set<integer> 集合</integer> 异或运算,异或有交换律,异或的结果是两个不同的数异或得到,通过这个数的二进制中某个1,对整个数组进行分组。分组之后可以转换为求一个数组中只有一个数字是1位的场景。 代码 Set集合 //num1,num2分别为长度...
剑指offer
2020-07-17
0
408
剑指offer-39-平衡二叉树
来自专栏
思路 平衡二叉树的定义,空树或者两颗子树的高度差小于等于1,注意一定是子树的高度差。 代码 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null){r...
2020-07-16
0
372
剑指offer-38-二叉树深度
来自专栏
思路 递归,比较简单 遍历,堆栈或者层序遍历 代码 public class Solution { public int TreeDepth(TreeNode root) { if(root==null){return 0;} return 1+Math....
剑指offer
2020-07-16
0
364
剑指offer-37-数字在数组中出现的次数
来自专栏
思路 二分查找找到值之后向两边扩展,找相同的值 public class Solution { public int GetNumberOfK(int [] array , int k) { //二分判断是否有k int l=0,r=array.length-...
剑指offer
2020-07-16
0
434
剑指offer-36-求两个链表汇聚点
来自专栏
思路 Hash 查找就用Hash,显而易见 两个链表相交,链表是单向的,所以两个链表是汇聚的,两条小河汇聚成一条河,求汇聚点。这样有又分两种: 第一种思路转换问题,让一个链表与它的尾部相连,这就转换成了一个带有循环链表的入口问题,后面有这样的题,暂时不提。 另一种思路是求差,也就是找到同...
剑指offer
2020-07-15
0
470
剑指offer-35-逆序对
来自专栏
思路 排序算法 冒泡排序,每次交换,cnt++ 归并排序,当[i,mid] [j,end],当i>j时,把j放入临时数组,这个时候,不仅i,j构成逆序,而且是[i,mid]与j都构成逆序对cnt=(cnt+(mid-i+1))%1000000007,这里不能用cnt+=(mid-i+1)%1...
剑指offer
2020-07-15
0
452
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页