专题：子串和子序列

简介

子串和子序列是 leetcode 中最常见的题目类型之一. 都是在一个数组上的问题.

• 子串：原数组中的一部分连续元素集合, 元素的相对顺序不变;
• 子序列：原数组中的一部分元素集合, 元素可以不连续, 但相对顺序不变;

子串/子数组

• 53.最大连续子数组和
• 152.乘积最大子数组
• 1186.删除一次得到子数组最大和
• 1191.k 次串联后最大子数组之和
• 523.连续的子数组和

子序列

• 300.最长递增子序列
• 516.最长回文子序列
• 673.最长递增子序列的个数
• 674.最长连续递增序列
• 2386.数组的第 K 大子序列和