wuqg5518
wuqg5518
全部文章
分类
题解(94)
归档
标签
去牛客网
登录
/
注册
wuqg5518的博客
全部文章
(共32篇)
题解 | #旋转数组的最小数字#
import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int length = array.length; /...
Java
数组
二分查找
2021-10-21
0
358
题解 | #数字在升序数组中出现的次数#
//二分法 public class Solution { public int GetNumberOfK(int [] array , int k) { int length = array.length; //特殊值处理 if(length...
Java
二分查找
数组
2021-10-20
0
330
题解 | #接雨水问题#
import java.util.*; //采用双指针,左右指针移动遍历 public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 ...
Java
数组
双指针
2021-10-19
1
364
题解 | #数组中相加和为0的三元组#
import java.util.*; //采用2层循环和左右双指针,时间复杂度:O(n^2),空间复杂度:O(n^2) public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int...
Java
双指针
数组
2021-10-19
0
420
题解 | #数组中相加和为0的三元组#
import java.util.*; //暴力解法 public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<Arr...
Java
数组
数学
2021-10-19
0
0
题解 | #最长无重复子数组#
import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...
Java
数组
双指针
2021-10-19
0
354
题解 | #合并两个有序的数组#
public class Solution { public void merge(int A[], int m, int B[], int n) { int length = m+n;//两个数组的总长度 int[] temp = new int[lengt...
Java
双指针
数组
2021-10-18
0
354
题解 | #设计LRU缓存结构#
import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @...
Java
设计
链表
链表
设计
模拟
数组
Java
2021-10-18
1
345
题解 | #数据流中的中位数#
import java.util.ArrayList; import java.util.Collections; public class Solution { ArrayList<Integer> list = new ArrayList<>();//创建一个数...
Java
数组
数学
链表
2021-10-17
7
0
题解 | #数组中只出现一次的数(其它数出现k次)#
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int一维数组 * @pa...
Java
数组
2021-10-16
0
408
首页
上一页
1
2
3
4
下一页
末页