LeetCode-238除自身以外数组的乘积

本文基于各个大佬的文章

上点关注下点赞，明天一定更灿烂！

前言

        Python基础好像会了又好像没会，所有我直接开始刷leetcode一边抄样例代码一边学习吧。本系列文章用来记录学习中的思考，写给自己看的，也欢迎大家在评论区指导~

        您的每一条评论都会让我更有学习的动力。

一、分析题目

二、思路以及代码

这个题简直是暴力选手的天菜好吧，可是不让用除法，，可惜了。

没逝，我们可以左右分着打暴力。

class Solution:def productExceptSelf(self,nums: List[int]) -> List[int]:n = len(nums)# 初始化左侧乘积数组和右侧乘积数组left = [1] * nright = [1] * nanswer = [1] * n# 计算左侧乘积数组for i in range(1, n):left[i] = left[i - 1] * nums[i - 1]# 计算右侧乘积数组for i in range(n - 2, -1, -1):right[i] = right[i + 1] * nums[i + 1]# 计算结果数组for i in range(n):answer[i] = left[i] * right[i]return answer

运行成功啦。

三、本题收获

没想打这次做题这么丝滑，开心开心

总结

        只会打暴力，基础一团糟，明天再学吧老铁，别真学会了。