子串 or 子序列

定义：

子串：必须连续

子序列：可以不连续

对比的回文序列和子串问题可以发现：如果是子串问题的话，涉及到子串问题的题目都有一个清0和记录最大值的过程，如果是子序列问题的话就不需要了。

子串 or 子序列

posted @ 2023-05-12 11:06  ZZQ323  阅读(12)  评论(0)  编辑  收藏  举报