牛客92485225号

题解

博客(2)

/ 注册

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

题解 | #链表中的节点每k个一组翻转#

主要思路分割->反转->合并 k个一组分割加入ArrayList 然后对ArrayList里面的ListNode 进行反转使用队列合并链表 * Definition for singly-linked list. * public class ListNode { *...

Java

2021-11-23

0 400

题解 | #子数组最大乘积#

因为存在负数所以需要维护一个最小乘积minDp 维护一个最大乘积maxDp public double maxProduct(double[] arr) { int len = arr.length; if (arr == nul...

Java

2021-11-23

0 375

题解 | #最长重复子串#

判断是否是重复子串遍历长度，再遍历起点根据长度和起点得到终点（这个地方终点没有使用，类似题目都是这个套路） public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

Java

2021-11-23

0 368

题解 | #排序#

堆排序先构建大顶堆下沉操作左节点或者右节点大于父节点那么互换，然后递归子子节点大顶堆堆顶与数组尾部互换 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

Java

2021-11-23

0 425

题解 | #最小覆盖子串#

滑动窗口 left right指针 HashMap统计字符出现次数实现check 比较是否全覆盖未覆盖情况下 right指针不断向右移动，覆盖情况下left指针不断向右移动记录长度，记录left ,right 最后截取字符串 public class Solution ...

Java

2021-11-22

0 469

题解 | #数组中相加和为0的三元组#

先对数组进行排序，再使用双指针，代码如下 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ...

Java

2021-11-22

0 343

题解 | #划分链表#

直观来说我们只需维护两个链表 \textit{small}small 和 \textit{big}big 即可，\textit{small}small 链表按顺序存储所有小于 xx 的节点，\textit{large}large 链表按顺序存储所有大于等于 xx 的节点。遍历完原链表后，我们只要将 ...

Java

2021-11-22

0 352

题解 | #最大公约数#

这条算法基于一个定理：两个正整数a和b(a>b) 他们的最大公约数等于a除以b的余数c和b之间的最大公约数比如 10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数 public class Solution { /** * 代码中...

Java

2021-11-22

0 399

题解 | #求平方根#

方法：二分查找本题是二分查找算法的典型应用场景：查找一个有确定范围的整数，可以根据单调性逐渐缩小搜索范围；单调性：注意到题目中给出的「例 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