牛客92485225号

分类

博客(2) 题解(85)

/ 注册

全部文章（共87篇）

题解 | #求平方根#

方法：二分查找本题是二分查找算法的典型应用场景：查找一个有确定范围的整数，可以根据单调性逐渐缩小搜索范围；单调性：注意到题目中给出的「例 2」，8 的平方根返回 2，不可以返回 3。因此：如果一个数 a 的平方大于 x ，那么 a 一定不是 x 的平方根，下一轮需要在区间 [0..a - 1...

Java

2021-11-22

0 381

题解 | #反转数字#

public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code her...

Java

2021-11-20

0 252

题解 | #删除有序链表中重复的元素-I#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 ...

Java

2021-11-20

0 297

题解 | #滑动窗口的最大值#

public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { int len = num.length; ArrayList<In...

Java

2021-11-20

0 421

题解 | #链表内指定区间反转#

主要思路把链表分为三个部分左中右中间部分链表反转形成新的中间部分再拼接新的中间部分 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solu...

Java

2021-11-20

0 327

题解 | #最长公共子序列(二)#

最长公共子序列先计算dp数组初始化dp数组 dp数组递推公式 s1L s2L 两个指针分别指向s1,s2的末端，对比dp[i-1][j] dp[i][j-1],哪个较大就移动哪个的指针如果dp[i-1][j] 较大移动s1的指针s1L public class Solutio...

Java

2021-11-20

0 308

题解 | #单调栈#

先计算每一个i位置右边离i位置最近且比位置arr[i]小的位置使用单调递增栈找到右边离i位置最近且比位置arr[i]小的位置先计算每一个i位置左边边离i位置最近且比位置arr[i]小的位置最后合并right数组与left数组 public class Solution { ...

Java

2021-11-15

0 512

题解 | #没有重复项数字的所有排列#

回溯 isused标记元素是否已经被选取过了 depth 表示新排列中的第几个元素从0开始 path 双端队列实现新的排列数据不断加入，满足条件加入结果集合，再回溯遍历其他可能 public class Solution { public ArrayList<...

Java

2021-11-13

1 560

题解 | #合并k个已排序的链表#

先解决子问题两个链表合并使用归并思路合并K个链表 * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(i...

Java

2021-11-12

0 341

题解 | #排序#

归并排序先分递归不断的二分再合并合并过程中使用三个指针最后哪一个数组未合并完直接追加到目标数组尾部 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排...

Java

2021-11-11

0 321