diff --git a/notes/66. 构建乘积数组.md b/notes/66. 构建乘积数组.md index 3564ac42..188fcdd4 100644 --- a/notes/66. 构建乘积数组.md +++ b/notes/66. 构建乘积数组.md @@ -10,9 +10,10 @@

- ## 解题思路 +B[i] 等于 A[i] 左边所有元素的乘积乘以右边所有元素的乘积。第一遍从左往右,让 B[i] 等于左边的乘积;第二遍从右往左,用 product 累乘右边的元素,再乘到 B[i] 上。两遍都是 O(N),不需要除法。 + ```java public int[] statisticalResult(int[] arrayA) { int n = arrayA.length;