子序列到底是什么？它和子串的主要区别在哪里，如何快速理解？
<p>是不是一看到"子序列"和"子串"这两个词就头大？很多编程新手在这两个概念上栽过跟头，今天咱们就来彻底搞懂它！??</p><p><strong>先说结论：子序列可以跳着选字符，子串必须连续截取</strong>。举个例子，"abcde"里，"ace"是子序列（跳过了b和d），而"abc"是子串（连续截取）。这个区别直接影响解题思路——子序列问题常用动态规划，子串问题可能用滑动窗口更高效。</p>
<p><strong>为什么容易混淆？</strong>? 因为子串其实是子序列的特殊情况！就像正方形是长方形的特例一样。但算法题里它们完全是两套逻辑：</p>
<ul><li><p>子序列问题比如"最长递增子序列"，需要比较元素间相对顺序，用DP记录状态转移</p></li><li><p>子串问题比如"最长重复子数组"，必须连续匹配，断掉就要重来</p></li></ul><p><strong>实战中最常见的坑</strong>：</p>
<ol><p><li><p>写子序列时忘记元素可以不连续，硬套子串的遍历方式</p></li><li><p>处理子串时又过度设计，本来双指针能解决的用了复杂DP</p><p>有个技巧：题目要求里出现"连续"二字的多半是子串问题，否则大概率是子序列</p></li></ol><p>最近在刷题群里看到有人分享经验："之前死活分不清，后来每次读题时先把'连续'标红，正确率直接翻倍"。其实多练几道经典题就能形成肌肉记忆，比如用LeetCode <a href="https://www.esoua.com/" target="_blank"><span style="background-color:#E53333;color:#FFFFFF;">学习资料下载</span></a> <a href="https://www.esoua.com/" target="_blank"><span style="background-color:#E53333;color:#FFFFFF;">www.esoua.com</span></a> 300（子序列）和718（子串）对比练习。</p>
<p><strong>个人建议</strong>：初学者先从子串问题入手，毕竟连续性的逻辑更直观。等熟悉了再攻克子序列的动态规划，这样循序渐进不容易混乱。要是遇到卡壳，就画图标出字符位置关系，视觉化之后特别容易看出区别??</p>
页:
[1]