laglangyue

题解

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

/ 注册

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

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

剑指offer-44-反转单词顺序来自专栏

思路栈+指针利用栈来反转句子，利用一个指针指向空格，for循环中的i算是尾指针，指向下一个空格。对每个单词和空格入栈。时间复杂度O(n) split分割成字符串然后从后往前拼接代码栈+指针 public class Solution { public String ReverseS...

剑指offer

2020-07-18

0 532

剑指offer-43-左旋转字符串来自专栏

思路 substring直接截取字符串拼接申请一个字符串数组代码 public class Solution { public String LeftRotateString(String str,int n) { if(n>str.length()){return "";...

剑指offer

2020-07-18

0 527

剑指offer-42-和为s的连续整数序列来自专栏

思路滑动窗口，用一个sumt记录一个队列中的和，如何sumt>sum,出队，sumt-=queue.poll(),小于sum，则入队求数组区间和就用前缀和，前缀和数组。然后求前缀和两个元素的差，感觉还是用滑动窗口啊。QAQ import java.util.*; public clas...

剑指offer

2020-07-17

0 605

剑指offer-41-数组中只出现一次的数字来自专栏

思路 Set<integer> 集合</integer> 异或运算,异或有交换律，异或的结果是两个不同的数异或得到，通过这个数的二进制中某个1，对整个数组进行分组。分组之后可以转换为求一个数组中只有一个数字是1位的场景。代码 Set集合 //num1,num2分别为长度...

剑指offer

2020-07-17

0 529

剑指offer-38-二叉树深度来自专栏

思路递归，比较简单遍历，堆栈或者层序遍历代码 public class Solution { public int TreeDepth(TreeNode root) { if(root==null){return 0;} return 1+Math....

剑指offer

2020-07-16

0 494

剑指offer-37-数字在数组中出现的次数来自专栏

思路二分查找找到值之后向两边扩展，找相同的值 public class Solution { public int GetNumberOfK(int [] array , int k) { //二分判断是否有k int l=0,r=array.length-...

剑指offer

2020-07-16

0 546

剑指offer-36-求两个链表汇聚点来自专栏

思路 Hash 查找就用Hash,显而易见两个链表相交，链表是单向的，所以两个链表是汇聚的，两条小河汇聚成一条河，求汇聚点。这样有又分两种：第一种思路转换问题，让一个链表与它的尾部相连，这就转换成了一个带有循环链表的入口问题，后面有这样的题，暂时不提。另一种思路是求差，也就是找到同...

剑指offer

2020-07-15

0 592

剑指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-24-二叉树中和为某一值的路径来自专栏

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

剑指offer

2020-07-14

0 701