算法思想总结（一）数组高频查询

场景：业务场景下，需要超高的环境下面进行计算出数组指定长度的范围之间的和，进行求解

int [] arr = [] {1,1,2,3,45}; 

//伪代码  去求和函数
sumSearchLength（start，end）

1）不使用算法的数据结构的计算思维：

寻找出start的数据位置进行循环到end的数组位置进行累加求和

2）使用算法–方形矩阵

做成一个长度为数组长度-1的正方形（-1：数组角标为0开始）
X轴作为开始位置，Y轴作为结束位置结算
统计出开始位置和结束位置交集的单元格进行保存，保存在表内，提供每次的高效查询。

2）单列数组计算