技术栈
一维前缀和
脑子慢且灵
23 天前
算法
·
leetcode
·
职场和发展
·
蓝桥杯
·
动态规划
·
一维前缀和
蓝桥杯冲刺：一维前缀和
蓝桥杯系列：一维前缀和上次我介绍了一下模拟和枚举类的题目，这次我想给大家介绍一种必会的思想，就是一维前缀和，因为假设我们要确定一个区间的和，我们每次确定一个范围就是遍历一次，时间复杂度有可能会很高，而我们如果构建出来前缀和数组的话就方便很多了，下面我们来看具体的：