![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 53
baoleilei6
微信号:bll1286971588 欢迎交友
展开
-
718. 最长重复子数组 动态规划 dp 面试必看
给两个整数数组A和B,返回两个数组中公共的、长度最长的子数组的长度。 示例: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出:3 解释: 长度最长的公共子数组是 [3, 2, 1] 。 提示: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 /** * @param {number[]} nums1 * @param {number[]} nums2 * @retu...转载 2021-09-25 22:29:19 · 205 阅读 · 0 评论 -
516. 最长回文子序列 动态规划
给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。 子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。 示例 1: 输入:s = "bbbab" 输出:4 解释:一个可能的最长回文子序列为 "bbbb" 。 示例 2: 输入:s = "cbbd" 输出:2 解释:一个可能的最长回文子序列为 "bb" 。 提示: 1 <= s.length <= 1000 s 仅由小写英文字母组成 来源:力扣(LeetCode) 链接:.转载 2021-08-15 16:19:53 · 276 阅读 · 0 评论