1024程序员节快乐~写一道python算法题庆祝一下~

#1024程序员节｜征文#

    哈喽大家好，下面是一道python算法数组部分的题目，感兴趣的铁汁们往下看吧~~

 力扣2574. 左右元素和的差值

题目如下：

给你一个下标从 0 开始的整数数组 nums ，请你找出一个下标从 0 开始的整数数组 answer ，其中：
answer.length == nums.length
answer[i] = |leftSum[i] - rightSum[i]|
其中：
leftSum[i] 是数组 nums 中下标 i 左侧元素之和。如果不存在对应的元素，leftSum[i] = 0 。
rightSum[i] 是数组 nums 中下标 i 右侧元素之和。如果不存在对应的元素，rightSum[i] = 0 。
返回数组 answer 。

示例 1：
输入：nums = [10,4,8,3]
输出：[15,1,11,22]
解释：数组 leftSum 为 [0,10,14,22] 且数组 rightSum 为 [15,11,3,0] 。
数组 answer 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22] 。
示例 2：
输入：nums = [1]
输出：[0]
解释：数组 leftSum 为 [0] 且数组 rightSum 为 [0] 。
数组 answer 为 [|0 - 0|] = [0] 。
 
提示：
1 <= nums.length <= 1000
1 <= nums[i] <= 105

代码如下：
 

class Solution(object):
    def leftRightDifference(self, nums):
        # 获取数组的长度
        leng = len(nums)
        
        # 初始化两个列表，用于存储前缀和与后缀和
        leftSum = [0] * leng
        rightSum = [0] * leng

        # 计算前缀和
        for i in range(1, leng):
            # 当前位置的前缀和等于前一个位置的前缀和加上当前元素的值
            leftSum[i] = leftSum[i - 1] + nums[i - 1]

        # 计算后缀和
        for i in range(leng - 2, -1, -1):
            # 当前位置的后缀和等于后一个位置的后缀和加上当前元素的值
            rightSum[i] = rightSum[i + 1] + nums[i + 1]
        
        # 初始化结果列表
        ans = []
        
        # 计算每个位置的左右差值的绝对值并添加到结果列表中
        for i in range(leng):
            ans.append(abs(leftSum[i] - rightSum[i]))
        
        # 返回结果列表
        return ans

    最后祝大家程序员节快乐~