130
131
private _getPrefixSum(index: number): number {
133
return this.prefixSum[index];
134
}
136
>
let startIndex = this.prefixSumValidIndex[0] + 1;
137
>
if (startIndex === 0) {
138
>
this.prefixSum[0] = this.values[0];
139
>
startIndex++;
140
>
}
141
>
142
>
if (index >= this.values.length) {
143
index = this.values.length - 1;
144
}
146
>
for (let i = startIndex; i <= index; i++) {
147
this.prefixSum[i] = this.prefixSum[i - 1] + this.values[i];
148
}
149
>
this.prefixSumValidIndex[0] = Math.max(this.prefixSumValidIndex[0], index);
prefixSumComputer.ts
150
>
return this.prefixSum[index];
151
>
}
152
153
public getIndexOf(sum: number): PrefixSumIndexOfResult {