wuqg5518

分类

题解(94)

/ 注册

全部文章（共7篇）

题解 | #最长公共前缀#

public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (Stri...

动态规划字符串

2021-12-15

0 384

题解 | #最长回文子串#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ ...

Java 字符串动态规划

2021-12-15

0 378

题解 | #矩阵的最小路径和#

import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // ...

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

2021-11-10

0 383

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

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

题解 | #最长公共子序列-II#

import java.util.*; //动态规划 public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 s...

Java 数组字符串动态规划

2021-10-14

0 394

题解 | #最长公共子串#

import java.util.*; //动态规划 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2...

Java 数组字符串动态规划

2021-10-14

0 377