leetcode每日一题——六月4号
Posted 吕店老板
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode每日一题——六月4号相关的知识,希望对你有一定的参考价值。
题目
238 除自身以外的所有乘积
给你一个长度为?n?的整数数组?nums,其中?n > 1,返回输出数组?output?,其中 output[i]?等于?nums?中除?nums[i]?之外其余各元素的乘积。
输入: [1,2,3,4]
输出: [24,12,8,6]
提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。
说明: 请不要使用除法,且在?O(n) 时间复杂度内完成此题。
一 利用两个数组、一个存储第i个下标的左边值,一个存储第i个坐标右边值,最后第i个值就是其两个数组的乘积
空间复杂度降低 多次利用一个数组中的值,进行覆盖处理
class Solution {
public:
vector<int> productExceptSelf(vector<int>& nums) {
int l = 1;
int r = 1;
int len = nums.size();
vector<int> left(len);
vector<int> right(len);
for(int i = 0;i<len;i++)
{
if(i==0)
{
left[i] = 1;
continue;
}
l *= nums[i-1];
left[i] = l;
}
for(int i = len-1;i>=0;i--)
{
if(i==len-1)
{
left[i] = left[i]*r;
continue;
}
r *= nums[i+1];
left[i] = left[i]*r;
}
return left;
}
};
以上是关于leetcode每日一题——六月4号的主要内容,如果未能解决你的问题,请参考以下文章