题目链接:leetcode,一维数组的动态和
拿到这道题目的时候思路非常简单,只需要按照题目的意思将元素累积相加就行了。具体思路为:
1、创建“空列表”存储结果;
2、对传入函数的数组进行循环遍历,将每一个元素和前一个累加和相加后存入“空列表”中;
3、返回“空列表”;
以上思路大致是完整的,但是存在着一个小问题,即第一个元素怎么办?第一个元素没有所谓的“前一个累加和”的,但是这个问题只需添加一个判断语句就可以解决了,代码如下:
class Solution:
def runningSum(self, nums):
ans = []
for index in range(len(nums)): # 为了获取列表中元素的索引
if ans is None: # 如果“空列表”为空的话跳过本次循环,重点是让索引从1开始
continue
ans.append(ans[index-1]+nums[index]) # 将累加值添加到“空列表”的最后一位
return ans
上面的代码虽然能够解决问题,但是不够酷炫,其中包含了一个循环与一个条件语句,条件语句的主要目的就是让索引从1开始,那么我们只需要在循环语句处修改一下即可,代码如下:
class Solution:
def runningSum(self, nums):
ans = [nums[0]]
for index in range(1, len(nums)):
ans.append(ans[index-1]+nums[index])
return ans
这样的话呢,我们就可以省略掉一个条件语句,从而可以节省一些程序运行时间。我们再反观这段代码,“ans”主要是用于存放返回值的,那么单独创建存放返回值的存储空间也会浪费一定的程序运行时间,所以我们思考将“nums”和“ans”结合在一起,代码如下:
class Solution:
def runningSum(self, nums):
for index in range(1, len(nums)):
nums[index] = nums[index-1]+nums[index]
return nums
上面的代码运行速度已经非常优秀了,比第二段代码快了8ms左右,整体思路也较为完整,但是我们抬个杠,问一句:“还能更快吗?”。答案是:“能”。代码如下:
class Solution:
def runningSum(self, nums):
for index in range(1, len(nums)):
nums[index] += nums[index-1]
return nums
上面这段代码事实上确实快了将近2ms左右~
这就是周一的每日一题啦~
不要问我为什么在礼拜天发,因为嗷呜当然是要享受美好的周末加班时光啦
如果有更好的思路与解题方法欢迎在评论区留言补充~
爱你们~