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

时间:2024-07-20 15:51:50
【文件属性】:

文件名称:两两认识leetcode-leetcode:在leetcode.com中解决了问题

文件大小:10KB

文件格式:ZIP

更新时间:2024-07-20 15:51:50

系统开源

两两认识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章拥有最多糖果的孩子


【文件预览】:
leetcode-main
----defang_ip()
--------leet1108_test.go(472B)
--------leet1108.go(433B)
----jewels_stones()
--------leet771_test.go(431B)
--------leet771.go(480B)
----running_sum()
--------leet1480.go(582B)
--------leet1480_test.go(749B)
----main.go(483B)
----README.md(5KB)
----good_pairs()
--------leet1512_test.go(504B)
--------leet1512.go(698B)
----range_sum_bst()
--------range_sum_bst_test.go(1KB)
--------range_sum_bst.go(1019B)
----shuffle_array()
--------leet1470.go(421B)
--------leet1470_test.go(315B)
----no_of_steps()
--------no_of_steps.go(196B)
--------no_of_steps_test.go(605B)
----candies()
--------leet1431_test.go(908B)
--------leet1431.go(1KB)

网友评论