leetcode 238. 除自身以外数组的乘积

最新推荐文章于 2023-12-18 09:40:42 发布

笨比master

最新推荐文章于 2023-12-18 09:40:42 发布

阅读量87

点赞数

分类专栏： new leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_37454852/article/details/115306343

版权

数组乘积前缀乘积后缀乘积动态规划 C++编程

关键词由CSDN通过智能技术生成

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

238. 除自身以外数组的乘积

在这里插入图片描述

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> ans(nums.size(), 1);
        for(int ii = nums.size() - 2; ii >= 0; ii--) {
            ans[ii] = ans[ii+1] * nums[ii+1];
        }
        int left = 1;
        for(int ii = 0; ii < nums.size(); ii++) {
            ans[ii] *= left;
            left *= nums[ii];
        }
        return ans;
    }
};

在这里插入图片描述

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> ans(nums.size(), 0);
        vector<int> right(nums.size(), 1);
        for(int ii = nums.size() - 2; ii >= 0; ii--) {
            right[ii] = right[ii+1] * nums[ii+1];
        }
        int left = 1;
        for(int ii = 0; ii < nums.size(); ii++) {
            ans[ii] = left * right[ii];
            left *= nums[ii];
        }
        return ans;
    }
};