laglangyue

分类

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

/ 注册

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

Java之uitil包源码阅读

39篇文章 866人学习

剑指offer与数据结构

67篇文章 1093人学习

java高并发编程

6篇文章 1078人学习

Mysql从入门到入门

4篇文章 953人学习

计算机网络基础

5篇文章 747人学习

中间件理论与实践

3篇文章 1727人学习

全部文章（共217篇）

剑指offer-55-链表环路的入口节点来自专栏

思路快慢指针法：快指针每时间走2个指针长度，慢指针走一个，第一次相遇，让一个指针回头链表头，两个指针速度均为1，从头再走 Set集合，当有第一个重复时候，就是入口节点代码 public class Solution { public ListNode EntryNodeOfLoop...

剑指offer

2020-07-21

0 732

剑指offer-54-字符流中第一个不重复的字符来自专栏

思路队列存储字符流，如果队首出现的次数大于0，出队，insert直接入队。队列为空输出‘#’为了快速查询字符出现的次数，可以用数组存储，128是常见字符，256是全部字符，保险起见最好是256；代码 import java.util.*; public class Solution { ...

剑指offer

2020-07-21

0 641

剑指offer-53-表示数值的字符串来自专栏

思路诸位判断当前是+ - E e . 判断是否合法+- 出现在首位或者前面一位是E,eE,e 只能出现一次，并且不能出现在首和尾. 只能出现一次，不能在首尾，并且要在E,e的前面代码 public class Solution { public boolean isNumeric(cha...

剑指offer

2020-07-20

0 629

剑指offer-52-正则表达式来自专栏

思路本题太绕了，总体上动态规划当前如果pat[j]=str[i],或者pat[j]='.',那么刚好就是消去，dp[i][j]=dp[i-1][j-1]主要是当前是*，这个时候分为匹配0次，匹配1次，匹配多次，不匹配四种情况。代码 public class Solution { publ...

剑指offer

2020-07-20

0 541

剑指offer-51-构建乘积数组来自专栏

思路去除本身，两边所有元素的和，如果可以用除法，所有元素之积除以本身。不能用除法，其实左边是累积，右边是倒序的累积先求两个辅助数组，累积数组和倒序累积数组。然后B[i]=help1[i-1]*help[i+1]; 代码 public class Solution { public int[...

剑指offer

2020-07-20

0 586

剑指offer-50-数组重复数字来自专栏

思路用一个数组当作hash表，本题注意判空数组代码 public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { duplication[0]...

剑指offer

2020-07-20

0 494

剑指offer-49-把字符串转换成整数来自专栏

思路从后往前诸位相加，首先判断第一位是否是 ‘+’ 或 ‘-’ 代码 public class Solution { public int StrToInt(String str) { if(str.length()<=0){return 0;} ...

剑指offer

2020-07-19

0 574

剑指offer-48-不用加减法做加法来自专栏

思路不用加减法，只能考虑位运算，可以考虑。本人一开始考虑的是按位计算。 int s=Integer.parseInt(str,2)，2表示基数事实上，加法器可以直接由异或得到代码 public class Solution { public int Add(int num1,int nu...

剑指offer

2020-07-19

0 605

剑指offer-47-不用结构语句和乘除求累加和来自专栏

思路本题不允许使用乘除运算符，还要结构语句，剩下的运算只有位运算和逻辑运算。代码 public class Solution { public int Sum_Solution(int n) { int sum = n; boolean...

剑指offer

2020-07-19

0 723

剑指offer-46-孩子们的游戏来自专栏

思路模拟，用队列模拟递归, 考虑数组实现循环队列， f(n, m) = (m % n + x) % n = (m + x) % n 代码 import java.util.*; public class Solution { public int LastRemaining_Solu...

剑指offer

2020-07-19

0 1093