牛马ID

题解

/ 注册

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

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

public class Solution { public int FindGreatestSumOfSubArray(int[] arr) { int sum = arr[0]; int ret = arr[0]; for(int i = ...

Java

2022-05-16

0 251

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr i...

Java

2022-05-16

0 363

题解 | #兑换零钱(一)#

import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @re...

Java

2022-05-16

0 321

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

import java.util.*; public class Solution { // 求编码结果的种类总数! public int solve (String nums) { int n = nums.length(); int[] dp ...

Java

2022-05-08

0 300

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

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

Java

2022-05-07

0 316

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

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

Java

2022-05-06

0 225

题解 | #最长公共子串#

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