leetcode 子序列 子数组 子串区别

1 子序列 是不要求连续的

2 子数组和子串一样，是需要连续的

但是无论是子序列和子数组，他们都可以看作是原数组的一部分，而且不会改变原来数组中元素的相对元素。（和一些题目求是否存在数组元素或者数组元素排列区别）

例题：01串找最长的01出现次数相等的子串，通过把‘0’当成-1，‘1’当成1，可以转化为最长的sum为0的子数组问题

这个题目，可以看看

525. 连续数组

325. 和等于 k 的最长子数组长度

比较奇怪的是我最先看到这题是在一个面经里，楼主描述的是子序列，而不是子数组，不知道原题究竟是什么，

个人觉得应该是子数组，子序列根本毫无意义，直接求里面0或者1的最小值，然后随意拼拼就行了。

这篇文章，有子序列和子数组的相关总结：

https://blog.csdn.net/qq_41633237/article/details/89971011