LeetCode 238. 除自身以外数组的乘积
题目描述
思路分析
前缀和
| 原数组: | [1 | 2 | 3 | 4] |
|---|---|---|---|---|
| 左部分的乘积: | 1 |
1 |
1*2 |
1*2*3 |
| 右部分的乘积: | 4*3*2 |
4*3 |
4 |
1 |
| 结果: | 1*4*3*2 |
1*4*3 |
1*2*4 |
1*2*3*1 |
参考代码
1
write your code here
1
write your code here
相似题目
| 题目 | 难度 | 题解 |
|---|---|---|
| 接雨水 | Hard | |
| 乘积最大子数组 | Medium | |
| 粉刷房子 II | Hard |
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！