238. Product of Array Except Self

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int product = 1;
        int n = nums.size();
        vector<int> fromBegin(n,1);
        vector<int> fromLast(n,1);
        vector<int> result(n,1);
        fromBegin[0] = 1;
        fromLast[0] = 1;
        for(int i = 1; i<nums.size();i++){
            fromBegin[i] = fromBegin[i-1]*nums[i-1];
            fromLast[i] = fromLast[i-1]*nums[nums.size()-i];
        }
        for(int i = 0;i<nums.size();i++){
            result[i] = fromBegin[i]*fromLast[nums.size()-i-1];
        }
        
        return result;
    }
};

阅读更多
个人分类: 亚马逊 Leecode
上一篇236. Lowest Common Ancestor of a Binary Tree
下一篇17 Letter Combinations of a Phone Number
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭