actor20181211114881

分类

题解(25)

/ 注册

全部文章（共25篇）

题解 | #最长回文子串#

1.遍历字符串的所有字符，由于回文串的长度可能是偶数，也可能是奇数。 2.对每个字符是回文串的奇数位或偶数位，分奇数和偶数进行讨论。 3.得出最长回文子串的长度。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

Java

2022-03-27

0 370

题解 | #连续子数组的最大和#

不要直接在数组上操作。 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int tmpres = 0,res = Integer.MIN_VALUE; fo...

Java

2022-03-26

0 311

题解 | #连续子数组的最大和#

第一步先新建了数组，发现效率极其低，删除数组原地操作之后仍然无改进，fine. public class Solution { public int FindGreatestSumOfSubArray(int[] array) { // int[] dp = new int[...

Java

2022-03-26

0 272

题解 | #最长上升子序列(一)#

双循环维护一个数组，动态存储对应到i位置时的最长子序列的长度只要数组不为空，则最长子序列的最短长度为1。若arr[i]>arr[j]则满足严格递增的条件，判断dp[i]与dp[j]+1的大小，取最大者。 public class Solution { /** * 代...

Java

2022-03-26

0 381

题解 | #把数字翻译成字符串#

动态规划 import java.util.*; public class Solution { /** * 解码 * @param nums string字符串数字串 * @return int整型 */ public int solve...

Java

2022-03-26

0 304

最长公共序列

最长公共序列 public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string...

Java 动态规划

2022-03-22

0 367

题解 | #最长公共子串#

注意：最长子串与最长公共序列的揭发虽然有些相似之处，但还是有所区别。最长子串只有第一列和第一行为0，其余依次递加。定义dp[i][j]表示字符串str1中第i个字符和str2种第j个字符为最后一个元素所构成的最长公共子串。要求dp[i][j]，也就是str1的第i个字符和str2的第j个字符为最后...

Java

2022-03-22

0 405

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

递归 1.首先新建一个同大小的数组用于存储到达该位置的最短路径。 a. 到达（0）（0）位置，需要的最短路径即对应原矩阵的值， b.到达第0列上的元素只能通过上面元素这一条路径 c.到达第0行的元素只能经过其左边的元素这一条路径 d.其他情况既可以从上面到达也可以从其左侧到达。 import...

Java

2022-03-22

0 331

题解 | #不同路径的数目(一)#

public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, ...

Java

2022-03-22

0 307

题解 | #最小覆盖子串#

public class Solution { /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ public String minWi...

Java

2022-03-22

0 326