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)