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-34-第一个只出现一次的字符来自专栏

思路哈希，对于字符或者数字作为key,是立刻想到数组代替哈希,本题用int[256]即可 public class Solution { public int FirstNotRepeatingChar(String str) { int[] c=new int[128];...

2020-07-15

0 557

剑指offer-24-二叉树中和为某一值的路径来自专栏

思路字典序就是先序遍历顺序。所以按字典序打印就好了，注意递归回溯，list.remove() import java.util.ArrayList; public class Solution { ArrayList<ArrayList<Integer>> res...

剑指offer

2020-07-14

0 701

剑指offer-32-把数组排成最小的数来自专栏

排序，我用的优先级队列，本质上一致的。if(s1+s2>s2+s1){ s2的值小于s1,} java的比较器代码lambda表达式(o1,o2)->Integer.compare(Integer.parseInt(o1+o2),Integer.parseInt(o2+o1)) 基数排...

剑指offer

2020-07-14

0 649

剑指offer-33-丑数来自专栏

思路 dp[i]=min(dp[i-某个值]2，dp[i-某个值]3，dp[i-某个值]*5)这是动态规划寻找状态方程的思路本题不能这么做，所以要从000出发，用三个指针标记某个值注意 1算是第一个丑数代码 public class Solution { public int GetUg...

剑指offer

2020-07-14

0 587

剑指offer-31-整数1出现的次数来自专栏

思路给出leetcode的思路，说的更为详细https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/mian-shi-ti-43-1n-zheng-shu-zhong-1-chu-xi...

剑指offer

2020-07-14

0 562

剑指offer-30-连续子数组的最大和来自专栏

思路求连续某一段和，即求累积和，sum[i]表示从0-i的累积和累计和的最大与最小值之差即为连续最大和，但是要处理一种特殊情况，即数据全为负数代码 public class Solution { public int FindGreatestSumOfSubArray(int[] arr...

剑指offer

2020-07-13

0 611

剑指offer28-最小k个数来自专栏

思路 hashmap存储,当大于len/2,终止更巧妙地思路是，用一个count记录当前值与前一个值是否相等，相等count++,不等count--，当count=0时，则令pre=当前值，由于大于一半，所以最后数p一定是目标值，否则为0，但是无法解决的是不存在超过一半的值，比如 1 3 2 2...

剑指offer

2020-07-13

0 577

剑指offer-29-最小k个数来自专栏

思路堆维护一个有序序列（优先级队列），size()=k注意处理k==0或者k<input.length 代码 import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNum...

剑指offer

2020-07-13

0 553

剑指offer-27-字符串的排列来自专栏

思路将所有字符分成s1 ,s2已经使用的掉的字符是s1,从s2挑一个与s1组成序列，循环递归，o(n!)ArrayList<string> arr=new ArrayList<>(set);结构保存在set集合中去重，再构成数组， Collections.sor...

剑指offer

2020-07-12

0 605

剑指offer-26-二叉搜索树转双向链表来自专栏

思路二叉搜索树的特点是左<根<右中序遍历结点，用一个数组或者队列存储中序遍历的顺序线索二叉树，比当前结点小的结点中的最大结点是当前结点的前驱结点，相应的另外一个就是后继结点，所以这题就是找到每一个结点的前驱和后继节点，其实就是线索二叉树了代码中序遍历 /** public ...

2020-07-12

0 550