Kuris

分类

面试必刷TOP101(2) 题解(43)

/ 注册

全部文章（共102篇）

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

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

Java 动态规划

2022-06-13

0 296

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

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

Java 动态规划

2022-06-13

0 269

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

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

Java 动态规划

2022-06-11

0 228

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

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

Java 动态规划

2022-06-11

0 243

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

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

Java 动态规划

2022-06-10

0 232

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

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

Java 动态规划

2022-06-10

0 269

题解 | #跳台阶#

public class Solution { public int jumpFloor(int target) { if(target == 1){ return 1; }else if(target == 2){ ...

Java 动态规划递归

2022-06-10

0 203

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二维数组描述矩阵...

Java 深度优先搜索

2022-06-09

0 269

题解 | #字符串的排列#

回溯 import java.util.ArrayList; import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { char[]...

Java 数组回溯

2022-06-08

0 288

题解 | #岛屿数量#

深度优先搜索 import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public in...

Java 深度优先搜索

2022-06-08

0 251