laglangyue

题解

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

/ 注册

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

剑指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-45-扑克牌顺子来自专栏

思路 set集合，有重复直接返回flase，否则max-min<5，注意要去除0的min和max 排序，遍历，等于0记录cnt++,如果number[i]-number[i-1]-1大于cnt,返回false,否则cnt减去对应的值。代码 import java.util.*; publ...

字节跳动

2020-07-18

0 515

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

剑指offer-39-平衡二叉树来自专栏

思路平衡二叉树的定义，空树或者两颗子树的高度差小于等于1，注意一定是子树的高度差。代码 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null){r...

2020-07-16

0 495

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