栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode238. Product of Array Except Self

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode238. Product of Array Except Self

题目:题目链接

思路:题目说了不能用除法,那就只能用乘法了。对于一个数字i而言,他的答案应该是他前面的数乘上他后面的数。换句话说就是前缀和*后缀和(和在这里就是乘积的意思)。知道了怎么做,就直接求前缀和,后缀和就可以了。上代码吧:

class Solution {
public:
    vector productExceptSelf(vector& nums) {
        vector res(nums.size(),1);
        
        for(int i = 1;i=0;--i){
            res[i] *= suffix_product;
            suffix_product *= nums[i];
        }
        return res;
    }
};

完事。
加油加油加油!!!!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/317279.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号