Atlassian OA 面试真题解析：Find Subrange in a List of Numbers That Add Up to Target｜前缀和 + 哈希表

Telegram: https://t.me/csoahelp
Whatsapp: +1 818 923 6994
Email: csonsitehelp@gmail.com

11次阅读

Find subrange in a list of numbers that add up to target.

这道题的核心是在线性时间内在数组中找到一个连续子数组，使它们的和等于目标值。常见做法是使用前缀和配合哈希表：遍历数组时记录当前前缀和，如果之前出现过 <code>current_sum – target</code>，就说明从那个位置之后到当前位置这一段的和正好等于目标值。这个思路适用于包含正数、负数和零的情况，比暴力枚举所有区间更高效。