laglangyue

题解

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

/ 注册

全部文章 / 题解（共48篇）

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

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

剑指offer-21-栈的压入与弹出相同来自专栏

思路模拟栈的进与出用一个栈保存进栈数据，然后对比出栈数组的剩余数据是否与栈的出栈顺序相同代码 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA)...

剑指offer

2020-07-10

0 599