摘要: 1143. 最长公共子序列 题目描述 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的 阅读全文
posted @ 2021-06-16 12:08 曾凡璐 阅读(42) 评论(0) 推荐(0)
摘要: 300. 最长递增子序列 题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 思路分析 动态规划问题的最长单调子序列 阅读全文
posted @ 2021-06-16 10:53 曾凡璐 阅读(50) 评论(0) 推荐(0)