分类:数据结构与算法

数组-前缀和技巧

题目:https://leetcode-cn.com/problems/range-sum-query-immutable/ 解题思路一:遍历数组 传统的方法就是遍历数组,时间复杂度为 O(N) class NumArray { private int[] nums; ...

shanhuhai 2年前 (2022-03-20) 1167℃ 33喜欢