我和我
我和我
全部文章
面试必刷TOP101
题解(130)
归档
标签
去牛客网
登录
/
注册
我和我的博客
全部文章
/ 面试必刷TOP101
(共101篇)
题解 | #最长上升子序列(一)#TOP71
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr i...
2022-07-26
0
191
题解 | #兑换零钱(一)#TOP70
思路: 1.遍历arr[0, length] , 凑i元钱的种数 == 凑 i - arr[j] 元的种数 + 凑 arr[j] 元的种数 import java.util.*; public class Solution { /** * 最少货币数 * @par...
2022-07-25
0
223
题解 | #把数字翻译成字符串#TOP69
思路: 1.递归思想 2.ABCDEFG,如果D是0,A不是1和2,那么ABCD无法组合,不能出现30 40 这样的组合。如果A是1或2,10 20 是被允许的,那么组合只能是(AB)(CD) 不考虑AB组合的多少。所以利用dp[i] 来代表第i个位置的组合数量,A是1或2 就为 dp[i] = d...
2022-07-25
0
199
题解 | #矩阵的最小路径和#TOP68
思路: 1.dp[i][j] 到 (i,j)位置的最小路径和 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return ...
2022-07-24
0
193
题解 | #不同路径的数目(一)#TOP67
import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public in...
2022-07-24
0
149
题解 | #最长公共子串#TOP66
思路: 1.区别于上一道题,公共子序列,这道题是公共子串 2.利用dp[i][j]记录 str1[0,i-1] 与 str2[0,j-1]的公共子串长度,如果哦str[i-1]== str[j-1]那么 dp[i][j] = dp[i-][j-1] + 1,记录下最大的dp[i][j],再记录此时的...
2022-07-23
0
247
题解 | #最长公共子序列(二)#TOP65
思路: 1.题目给出目前给出的数据,仅仅会存在一个最长的公共子序列 2.我们利用dp[i][j] 记录 字符串s1的0到i-1位置与字符串s2的0到j-1位置的最长公共子序列长度 3.如果s1.charAt(i-1) == s2.charAt(j-1) ,那么dp[i][j] = dp[i-1][j...
2022-07-23
0
189
题解 | #最小花费爬楼梯#TOP64
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param cost int整型一维数组 * ...
2022-07-22
0
194
题解 | #跳台阶#TOP63
public class Solution { //f(1) = 1 f(2) = 2 f{3) = 3 // public int jumpFloor(int target) { return f(target); } pu...
2022-07-22
0
190
题解 | #斐波那契数列#TOP62
public class Solution { public int Fibonacci(int n) { if (n <= 0) { return 0; } if (n == 1 || n == 2) { ...
2022-07-21
0
158
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页