#27258: 兩個提升速度的方法


jkao1578@gmail.com (Joseph Kao)


1. 預先製作累加數列

即 acc = [n1, n1+n2, n1+n2+n3, ...],需要計算索引值i至j的總和時,運算acc[j] - acc[i-1]

若是使用迴圈累加,注意要記錄前一次的總和,不然速度不會提升

 

2. 求最小值時,從最小數字找到最大

迭代排序後的數列,從最小的數字開始找(若數字不在區間內,則換下一個),而非使用min()之類的函式