牛客92485225号
牛客92485225号
全部文章
分类
博客(2)
题解(85)
归档
标签
去牛客网
登录
/
注册
牛客92485225号的博客
全部文章
(共87篇)
题解 | #重排链表#
public void reorderList(ListNode head) { if (head == null || head.next == null || head.next.next == null) { return; } //找中点,链表...
Java
2021-11-26
0
409
题解 | #螺旋矩阵#
左到右 结束时 ++top>bottom 迭代终止 上到下 结束时 --right<left 迭代终止 右到左 结束时 top>--bottom 迭代终止 下到上 结束时 ++left>right 迭代终止 public class Solution {...
Java
2021-11-23
0
340
题解 | #链表中的节点每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
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页