238. Product of Array Except Self
Ý tưởng
Sử dụng Prefix Product và Postfix Product
Prefix Product (Tích dồn từ đầu mảng)
prefix[i] = tích tất cả phần tử từ arr[0] tới arr[i]
Ví dụ:
arr = [2, 3, 4, 5]
prefix = [2, 2*3, 2*3*4, 2*3*4*5]
= [2, 6, 24, 120]
Su...
tanthanh.hashnode.dev2 min read