2021年3月30日
Leetcode[70].爬楼梯
摘要： 思路： 用f(x)表示爬到第x级台阶的方案数，最后一步可能跨了一级台阶，也可能跨了两级台阶， 所以状态转移方程式为f(x) = f(x - 1) + f(x - 2) 代码 class Solution { public int climbStairs(int n) { if(n <= 1){ re 阅读全文
posted @ 2021-03-30 16:44 yfy刷题 阅读(53) 评论(0) 推荐(0)
2021年3月29日
Leetcode[1143].最长公共子序列
摘要： 思路（动态规划） 1.首先，定义一个二维数组来存储这两个字符串各个位置前的最长公共子序列。例如：result[i][j]表示text1前i个字符与text2前j个字符的最长公共子序列。 2.确定result[i][j]的值。result[i][j]的值取决于text1.charAt(i)与text2 阅读全文
posted @ 2021-03-29 21:12 yfy刷题 阅读(66) 评论(0) 推荐(1)
Leetcode[718].最长重复子数组
摘要： 思路 思路参考自： https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/solution/zui-chang-zhong-fu-zi-shu-zu-by-leetcode-solution/ 方法一：动态规划 cl 阅读全文
posted @ 2021-03-29 19:41 yfy刷题 阅读(58) 评论(1) 推荐(1)