My simple short Python solution


  • 4
    M
    class NumArray(object):
        def __init__(self, nums):
            self.dp = [0]+nums[:]
            for i in xrange(1, len(nums)+1):
                self.dp[i] += self.dp[i-1]
    
        def sumRange(self, i, j):
            return self.dp[j+1]-self.dp[i]

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.