wuqg5518

分类

题解(94)

/ 注册

全部文章（共32篇）

题解 | #判断一个链表是否为回文结构#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ pub...

Java 链表数组双指针

2022-03-21

0 407

题解 | #两数之和#

public class Solution { /** * 题目描述：给出一个整型数组 numbers 和一个目标值 target， * 请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。 * 解题思路：创建一个哈希表Hash...

Java 哈希表数组

2022-03-19

0 322

题解 | #子数组最大乘积#

import java.lang.Math; //动态规划 public class Solution { public double maxProduct(double[] arr) { int length = arr.length; //特殊值（空数组）...

Java 动态规划数组两个dp数组

2021-10-28

0 391

题解 | #最大正方形#

import java.util.*; //采用动态规划，该问题明显具有最优子结构。 //递推关系式：matrix[i][j] = 1，dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1; // matrix[i][j] = 0，...

Java 数组动态规划二维dp数组

2021-10-24

0 460

题解 | #缺失的第一个正整数#

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

Java 数组

2021-10-23

0 425

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

//方法一：暴力解法，两层遍历矩阵。时间复杂度为：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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 *...

Java 数组链表

2021-10-21

0 385

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

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