laglangyue

题解

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

/ 注册

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

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

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