牛马ID

分类

题解(81)

/ 注册

全部文章（共135篇）

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

import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int mi...

Java

2022-05-07

0 323

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

import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int...

Java

2022-05-06

0 234

题解 | #最长公共子串#

import java.util.*; public class Solution { public String LCS (String str1, String str2) { int m = str1.length(), n = str2.length(); ...

Java

2022-05-06

0 273

题解 | #最长公共子序列(二)#

import java.util.*; /** 根据动态规划的结果进行回溯! 迭代时,记忆值更新的原因,即迭代方向! **/ public class Solution { public String LCS (String s...

Java

2022-05-06

0 337

题解 | #最小花费爬楼梯#

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

Java

2022-05-05

0 280

题解 | #跳台阶#

public class Solution { public int jumpFloor(int target) { int[] dp = new int[target +1]; if(target == 1) return 1; if(tar...

Java

2022-05-05

0 247

题解 | #斐波那契数列#

public class Solution { public int Fibonacci(int n) { int f1 = 1,f2 = 1; for(int i = 3; i <= n; i++){ int t = f1 + ...

Java

2022-05-05

0 234

题解 | #矩阵最长递增路径#

import java.util.*; // 带有记忆的深度优先! public class Solution { private int[][] memory; public int solve (int[][] matrix) { memory = new in...

Java

2022-05-02

0 325

题解 | #括号生成#

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<...

Java

2022-05-02

0 305

题解 | #N皇后问题#

import java.util.*; public class Solution { /** * * @param n int整型 the n * @return int整型 */ private int ans = 0; pu...

Java

2022-05-02

0 316