Subarray

定义 Definition

subarray（子数组）：在一个数组中，由连续元素组成的一段切片（通常用起止索引来表示）。在算法题中常用于讨论“最大子数组和”“子数组计数”等问题。也常见到更广义的“子序列（subsequence）”，但它不要求连续。

例句 Examples

The maximum subarray sum can be found in linear time.
最大子数组和可以在线性时间内求出。

We used a sliding window to count how many subarrays have a sum less than the target, which improved performance significantly.
我们用滑动窗口统计和小于目标值的子数组数量，这显著提升了性能。

发音 Pronunciation

/sb.re/

词源 Etymology

由 sub-（“下、次级、部分”）+ array（“数组”）构成，字面意思是“数组的一个部分”。在计算机科学语境中，它特指数组中一段连续的区间。

相关词 Related Words

• Array
• Subsequence
• Substring
• Slice
• Interval
• Window
• Prefix
• Kadane

文学与作品用例 Literary Works

• Introduction to Algorithms（CLRS，《算法导论》）在讨论数组区间、动态规划与相关问题时常出现“subarray”概念。
• Algorithms（Robert Sedgewick & Kevin Wayne，《算法》）在数组处理与复杂度分析章节中常见。
• Cracking the Coding Interview（Gayle Laakmann McDowell，《程序员面试金典》）面试题讲解中常涉及“最大子数组”等题型。