subarray和contiguous subarray（连续子数组）的区别是什么？

两者示例看起来完全一致，核心是不同技术语境的定义差异导致的：

• 绝大多数算法与数据结构的语境中，subarray（子数组）本身的默认定义就是「连续子数组」，和contiguous subarray是完全等价的概念：要求子序列的元素必须是原数组中一段位置连续的元素，不能跳过中间的任意元素。
  比如对给定数组A = [-2, 1, -3, 4, -1, 2, 1, -5, 4]来说，[4, -1, 2, 1]是合法的子数组，但[1, 4]因为跳过了原数组中索引2位置的-3，就不属于合法的子数组。
• 只有少部分语境会混淆subarray和subsequence（子序列）的定义，这种场景下才会特意用contiguous subarray来强调「连续」属性，区分于允许跳过中间元素、仅要求元素相对顺序和原数组一致的子序列。

你看到的两类子数组的示例完全重合，就是因为给出示例的语境默认subarray本身就具备连续属性，不需要额外加限定词修饰。

内容的提问来源于stack exchange，提问作者Mrudula Nudurupati