[leetcode238]Product of Array Except Self
来源:互联网 发布:linux cgi bin 编辑:程序博客网 时间:2024/06/05 08:07
class Solution(object):
def productExceptSelf(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
res=[0]*len(nums)
res[0]=1
for i in range(1,len(nums)):
res[i]=res[i-1]*nums[i-1]
r=1
for i in range(len(nums)-1,-1,-1):
res[i]=res[i]*r
r=r*nums[i]
def productExceptSelf(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
res=[0]*len(nums)
res[0]=1
for i in range(1,len(nums)):
res[i]=res[i-1]*nums[i-1]
r=1
for i in range(len(nums)-1,-1,-1):
res[i]=res[i]*r
r=r*nums[i]
return res
解题思路:
先从左到右循环的时候把每一位用左边的乘积记录:第一位用1记录
再从右到左循环,每一位再乘以右边的乘积
Python中从大到小循环时到-1才停止
0 0
- LeetCode238:Product of Array Except Self
- [leetcode238]Product of Array Except Self
- leetcode238 Product of Array Except Self
- [LeetCode238]Product of Array Except Self
- [leetcode238]Product of Array Except Self
- leetcode238. Product of Array Except Self
- Leetcode238. Product of Array Except Self
- LeetCode238. Product of Array Except Self
- LeetCode238. Product of Array Except Self解题
- LeetCode238——Product of Array Except Self
- LeetCode238 Product of Array Except Self(java and python solution)
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- Product of Array Except Self
- COMMCONFIG进行配置的WIN32 API
- 架构探险读书笔记——自己搭建轻量级javaWeb框架之MVC和IOC
- 欢迎使用CSDN-markdown编辑器
- JS 语言中的== 与 ===
- JVM调优工具Jconsole,jProfile,VisualVM
- [leetcode238]Product of Array Except Self
- 勒索病毒当道的时代
- Ubuntu下安装配置Opencv2.4.9
- git上传项目到码云或github(强制更新,小白助手)
- 利用mysql的inet_aton()和inet_ntoa()函数存储IP地址的方法分享
- Java的基础知识
- Okhttp、AsyncTask、service下载
- mysql 时间戳格式化函数from_unixtime使用说明
- 非小型电子商务系统设计经验分享