摘要: 最长公共子序列 最长公共子序列 解题思路 本题dp数组的含义是最长公共序列,而后同时遍历两个字符串,遇到相同的字母是公共子序列+1,否则取两个字符串的公共子序列中较长的一个。 知识点 动态规划,子序列 心得 没有想到比较两个字符串的公共子序列。我自己是遇到相同字母时将所有后续的长度都设置为该长度,这 阅读全文
posted @ 2024-08-03 21:34 不进育碧不改名 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 最长递增子序列 最长递增子序列 解题思路 dp数组代表着以nums[i]结尾的字符串的长度,因此我们要遍历nums[i]之前所有的数来找到其中的最长的递增子序列。每次遍历遇到递增时,对应的dp数组的值就+1. 知识点 动态规划,子序列 心得 没想到 最长连续递增序列 最长连续递增序列 解题思路 由于 阅读全文
posted @ 2024-08-03 00:47 不进育碧不改名 阅读(1) 评论(0) 推荐(0) 编辑