区间和
简单华为前缀和
题目描述
给定一个整数数组 nums，处理多个区间求和查询：给定左右索引 left 和 right，计算 nums[left] + nums[left+1] + ... + nums[right] 的值。使用前缀和数组可以在 O(1) 时间内回答每个查询。先预处理前缀和，之后每次查询只需两次减法。
示例
输入:
nums = [-2, 0, 3, -5, 2, -1], left = 0, right = 2输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...