LeetCode解題筆記 43 —— 327. 區間和的個數

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

>>阅读原文<<