我和我

分类

面试必刷TOP101(101) 题解(130)

/ 注册

TA的专栏 30篇文章 1人订阅

面试必刷TOP101

30篇文章 515人学习

全部文章（共232篇）

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

思路: 1.两种方法，dp动态 2.贪心 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { //dp[i] 以 i 结尾的数组最大和 if(array == ...

2022-07-26

0 275

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

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

2022-07-26

0 272

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

思路: 1.遍历arr[0, length] , 凑i元钱的种数 == 凑 i - arr[j] 元的种数 + 凑 arr[j] 元的种数 import java.util.*; public class Solution { /** * 最少货币数 * @par...

2022-07-25

0 319

题解 | #把数字翻译成字符串#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 291

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

思路: 1.dp[i][j] 到 (i,j)位置的最小路径和 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return ...

2022-07-24

0 273

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

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

2022-07-24

0 215

题解 | #最长公共子串#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 350

题解 | #最长公共子序列(二)#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 266

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

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

2022-07-22

0 278

题解 | #跳台阶#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 288