deno.land / x / masx200_leetcode_test@10.6.5 / range-sum-query-immutable / index.ts

نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
export default class NumArray { #presum: number[]; constructor(nums: number[]) { const presum: number[] = Array(nums.length + 1).fill(0); nums.forEach((value, index) => { presum[index + 1] = value + (presum[index]); }); this.#presum = presum; }
sumRange(left: number, right: number): number { return (this.#presum[right + 1]) - this.#presum[left]; }}
masx200_leetcode_test

Version Info

Tagged at
a year ago