LeetCode - Mảng bội số của mảng gốc

Leetcode
Cho em challenge mọi người là liệu có thể làm trong O(N) time không nhé

Leetcode

Google nhanh quá vậy =))

Để update luôn cái link cho mọi người lên test

bài này em làm lâu rồi chứ không GG a ơi :))

Mới submit code trên leetcode, code bằng C++.

17 / 17 test cases passed.
Status: Accepted
Runtime: 52 ms

Submit bằng C

17 / 17 test cases passed.
Status: Accepted
Runtime: 32 ms

Submit bằng Java

17 / 17 test cases passed.
Status: Accepted
Runtime: 2 ms

Thôi chuyển sang code Java cho nó lẹ

Submit bằng Python:

17 / 17 test cases passed.
Status: Accepted
Runtime: 162 ms

xét riêng trường hợp số 0
tính tích là P
với mỗi ans[i]=p*arr[i]^(-1);
p/s: O(n) time O(1) extra space

17 / 17 test cases passed.
Status: Accepted
Runtime: 59 ms

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