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