Create Running Sum of 1d Array

Author: HarryWangATX

Running Sum of 1d Array

@@ -0,0 +1,13 @@
+class Solution {
+    public int[] runningSum(int[] nums) {
+        int[] dp = new int[nums.length+1];
+        int[] res = new int[nums.length];
+        for(int i = 0; i<nums.length; i++){
+            dp[i+1] = dp[i] + nums[i];
+        }
+        for(int i = 1; i<dp.length; i++){
+            res[i-1] = dp[i];
+        }
+        return res;
+    }
+}