wuqg5518

分类

题解(94)

/ 注册

全部文章（共8篇）

题解 | #二维数组中的查找#

public class Solution { public boolean Find(int target, int [][] array) { //方法一：遍历二维数组，时间复杂度：O(m*n) // ...

Java 数学数组二分查找

2022-03-21

0 259

题解 | #二分查找-I#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

Java 二分查找数组

2022-03-21

0 259

题解 | #二维数组中的查找#

//方法一：暴力解法，两层遍历矩阵。时间复杂度为：O(n^m) //方法二：二分法，两层遍历矩阵。时间复杂度为：O(n*logm) public class Solution { public boolean Find(int target, int [][] array) { // ...

Java 数组二分查找

2021-10-22

0 332

题解 | #寻找峰值#

import java.util.*; //方法一：暴力解法，一次遍历。时间复杂度：O(N) //方法二：二分法,或者是分治法，时间复杂度为：O(lonN) public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

Java 数组二分查找分治

2021-10-22

0 396

题解 | #在两个长度相等的排序数组中找到上中位数#

import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr...

Java 数组二分查找

2021-10-21

0 376

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

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

Java 二分查找数组

2021-10-21

0 403

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

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