LeetCode 區間和的個數

給定一個整數數組 nums，返回區間和在 [lower, upper] 之間的個數，包含 lower 和 upper。 區間和 S(i, j) 表示在 nums 中，位置從 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 說明: 最直觀的算法複雜度是 O(n2) ，請在此基礎上優化你的算法。 示例: 輸入: nums = [-2,5,-1], lower = -2, upper = 2

>>阅读原文<<