2021-3-24

题解

/ 注册

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

题解 | #走方格的方案数#

采用动态规划进行求解！因为只能够向下或者是向右走，所以对第(m,n)个格子的总走法等价于来自于左边的走法数加上上边的走法数之和！设dp[m][n]为第(m,n)个格子的走法数，其等于dp[m][n]=dp[m-1][n]+dp[m][n-1]，初始化：第一行和第一列的总走法等于1！ import...

2021-07-06

1 502

题解 | #求最小公倍数#

最小拱北数等于两数之积除最大公约数！证明假设2数为A，B可以拆分成A=ax ;B=bx a&b互质那么，AB的最小公倍数为abxAB 的最大公约数为 x2者乘起来正好等于A*B 所以可以先求出最大公约数，然后求出最小公倍数1 import java.util.*; public clas...

2021-07-05

0 500

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

public String LCS (String s1, String s2) { // 设置状态变量dp[i][j]：表示下标为[0,i-1]的s1和下标为[0,j-1]的s2的最长公共子序列的大小 int[][] dp=new int[s1.length()+1]...

2021-05-09

0 635

题解 | #最长公共子串#

请参考该题为不连续的求解，所以状态方程的定义为前i-1个数，与此题不同，此题为连续子串请参考， import java.util.*; public class Solution { /** * longest common substring * @param...

2021-05-09

0 553

题解 | #大数加法#

public String solve(String s, String t) { int slen = s.length() - 1; int tlen = t.length() - 1; int i; int j; ...

2021-05-09

2 651