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人学习

全部文章（共49篇）

剑指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 646

剑指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 595

剑指offer-25-复杂链表的复制来自专栏

思路 map临时保存链表结点的映射关系，然后完成随机映射连接代码 import java.util.*; public class Solution { public RandomListNode Clone(RandomListNode pHead){ HashMap&l...

剑指offer

2020-07-12

0 545

剑指offer-22-层序遍历二叉树来自专栏

思路如标题所示，层序遍历二叉树，二叉树遍历有4种，前中后根再加上层序遍历二叉树前三种可以递归，层序遍历二叉树不能递归，一般的使用一个Queue,队列从左往后存储每一层数据层序遍历有一些变种，比如之字型打印，用一个奇偶数标记一下打印方向。本题全部一个方向，就直接用一个queue依次添加，不需要...

剑指offer

2020-07-11

0 708