一朵清新的云

分类

题解(38)

/ 注册

全部文章（共7篇）

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

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

Java 动态规划数组 Java 数组动态规划

2022-03-24

2 390

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

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

Java 动态规划数组字符串 Java 字符串

2022-03-24

1 304

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

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

Java 动态规划数组

2022-03-24

0 383

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

一、动态规划法： import java.util.*; public class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m + 1][n + 1];//起点到i，有多少...

Java 动态规划深度优先搜索回溯递归深度优先搜索回溯递归

2022-03-23

2 427

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

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

Java 动态规划

2022-03-20

0 279

题解 | #斐波那契数列#

public class Solution { public int Fibonacci(int n) { if (n <= 2) { return 1; } int f1 = 1, f2 = 1, f3 = 2;...

Java 动态规划

2022-03-20

1 218

题解 | #二叉树的最大深度#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java 二叉树栈递归动态规划

2022-03-20

0 253