牛客92485225号

题解

博客(2)

/ 注册

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

题解 | #删除有序链表中重复的元素-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

题解 | #最大数#

多的0 要想办法去除 public class Solution { /** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public String solve (int[...

Java

2021-11-04

0 314

题解 | #二叉树中和为某一值的路径(二)#

递归回溯 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this....

Java

2021-11-04

0 391