wuqg5518

题解

/ 注册

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

题解 | #在旋转过的有序数组中寻找目标值#

import java.util.*; //方发1：暴力解法。时间复杂度：O(n) //方法二：二分法。时间复杂度：O(logn) public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

Java 二分查找数组

2021-10-21

0 410

题解 | #旋转数组的最小数字#

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int length = array.length; /...

Java 数组二分查找

2021-10-21

0 363

题解 | #数字在升序数组中出现的次数#

//二分法 public class Solution { public int GetNumberOfK(int [] array , int k) { int length = array.length; //特殊值处理 if(length...

Java 二分查找数组

2021-10-20

0 338

题解 | #接雨水问题#

import java.util.*; //采用双指针，左右指针移动遍历 public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 ...

Java 数组双指针

2021-10-19

1 377

题解 | #数组中相加和为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 429

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

import java.util.*; //暴力解法 public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<Arr...

Java 数组数学

2021-10-19

0 388

题解 | #最长无重复子数组#

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...

Java 数组双指针

2021-10-19

0 360

题解 | #合并两个有序的数组#

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 362

题解 | #反转字符串#

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String sol...

Java 字符串双指针

2021-10-18

0 384

题解 | #主持人调度#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n int整型有n个活动 ...

Java 贪心堆(优先队列)

2021-10-18

1 559