一、算法理论:
1、前缀和有什么用?
前缀和是一种对原始数组的预处理形式,某些情况下,先得到这种数据,可以用于后期降低查询时的时间复杂度。
2、什么时候可能用到前缀和?
多次用到 连续子数组和;
二、leetcode算法应用:
leetcode560
leetcode525
这道题和上一题是前缀和的经典应用,两道题相似度也很高
leetcode1248
这道题和560很像,前缀和不一定是对数组元素的求和,什么前缀和都行
1、前缀和有什么用?
前缀和是一种对原始数组的预处理形式,某些情况下,先得到这种数据,可以用于后期降低查询时的时间复杂度。
2、什么时候可能用到前缀和?
多次用到 连续子数组和;
这道题和上一题是前缀和的经典应用,两道题相似度也很高
这道题和560很像,前缀和不一定是对数组元素的求和,什么前缀和都行