优选算法——前缀和（4）:除了自身以外数组的乘积

近津薪荼2026-02-14 10:23

🔥近津薪荼： [个人主页] 🎬个人专栏：《近津薪荼的算法日迹》《Linux操作系统及网络基础知识分享》《c++基础知识详解》《c语言基础知识详解》 ✨不要物化，矮化，弱化，钝化自己，保持锋芒，不要停止学习这个世界上只有两个人真正在注意着你八岁的你，和八十岁的你，他们此刻正在注视着你，一个希望你 勇敢开始 ，一个希望你 不留遗憾

1.上期参考代码

cpp 复制代码

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n=nums.size();
        vector<int>front(n);
        vector<int>back(n);
        front[0]=0;
        back[n-1]=0;
        for(int i=1;i<n;i++)
        {
           front[i]=front[i-1]+nums[i-1];
            
        }
        for(int i=n-2;i>-1;i--)
        {
            back[i]=back[i+1]+nums[i+1];
        }
        for(int i=0;i<n;i++)
        {
            if(front[i]==back[i])
            return i;
        }
        return -1;
    }
};

2.本期知识点导图

# 3.本期要讲解的题目是 ## [除了自身以外数组的乘积](https://leetcode.cn/problems/product-of-array-except-self/description/)

要点：

出去自身元素，也就是说，可以把乘积分成两部分：i前边的元素和i后边的元素
结合上一题的前后缀和思想

4.解题

4.1 暴力解法：

直接for循环暴力枚举 ，算出所有值，时间复杂度：O(N²) ，太高

4.2优解

结合上一期的前后缀和思想，我们可以尝试前后坠机，只是把+改成了*，思路还是非常简单的，没啥好讲的，给大家练练手

5.下期要讲解的题目是：

和为 K 的子数组

6.嗟食

如果小编写的内容对佬有帮助，还请大佬点点三连加关注哦
佬的支持就是我前进的最大动力 ~

期待与佬的再次相遇~