leetcode-20-Dynamic Programming

 303. Range Sum Query - Immutable 解題思路： Note裏說sumRange會被調用很多次。。所以簡直強烈暗示要做cache啊。。。所以剛開始，雖然用每次都去遍歷數組求和的方式可以 AC，但是真的耗時太長了。因此，考慮不存儲數組nums，而是在array[i+1]處存前i項的和。這樣的話，求i和j之間的和，只需要用 array[j+1]-array[i]即可以求得了

>>阅读原文<<