2021年10月23日
彻底弄清楚前缀和与差分！
摘要： 前缀和 一维前缀和 普通求和 通常我们对一维数组求和采用的是从头到尾遍历的方式，时间复杂度是O(n)，但当计算很庞大的数据量时就很可能会超时！ int sum = 0; for(int i = 0; i < nums.size(); i++) sum += nums[i] 一维前缀求和 初始化前缀和 阅读全文
posted @ 2021-10-23 13:14 时间最考验人 阅读(783) 评论(3) 推荐(4) 编辑