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号的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 1024. 视频拼接(每日一题)

leetcode 每日一题 89. 格雷编码

双指针:盛最多水的容器(4.18leetcode每日一题)

leetcode 每日一题 18. 四数之和

LeetCode每日一题:加一

leetcode每日一题