摘要: 动态规划(dp) 子序列问题 题目详情 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成 阅读全文
posted @ 2022-04-23 16:35 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 动态规划(dp) 子序列问题 题目详情 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例1: 输入:nums = [ 阅读全文
posted @ 2022-04-23 16:01 ggaoda 阅读(6) 评论(0) 推荐(0) 编辑