两两认识leetcode-leetcode:在leetcode.com中解决了问题

两两认识leetcode leetcode 解决的问题来自 #1480 一维数组的运行总和 描述 给定一个数组 nums。 我们将数组的运行总和定义为 runningSum[i] = sum(nums[0]…nums[i])。 返回 nums 的运行总和。 示例 1： Input: nums = [1,2,3,4] Output: [1,3,6,10] Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4]. 解决方案 我的解决方案 Big(O) = O(n) 解释：我们只需要 n-1 个循环并以 index = 1 开始，因为如您所见，我们可以保证 0 索引与输入相同，对于下一个索引，我们只需将 nums[i] 的值与 nums[i - 1] 你不需要嵌套循环从循环的 0...n 对它求和，因为先前的索引是在它之前添加的，如下表所示 指数 索引值 以前的值 指数总和 1 2 1 2 + 1 = 3 2 3 3 3 + 3 = 6 3 4 6 4 + 6 = 10 第1431章拥有最多糖果的孩子