StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-03-12 09:34:03 +08:00
parent 51d2177b4d
commit 15373ef31f
1 changed files with 5 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
notes/剑指 offer 题解.md
View File

@ -2052,21 +2052,12 @@ public int Add(int num1, int num2) {
```java
public int[] multiply(int[] A) {
int n = A.length;
int[][] dp = new int[n][n];
for (int i = 0; i < n; i++) {
dp[i][i] = A[i];
}
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
dp[i][j] = dp[i][j - 1] * A[j];
}
}
int[] B = new int[n];
Arrays.fill(B, 1);
for (int i = 0; i < n; i++) {
if (i != 0) B[i] *= dp[0][i - 1];
if (i != n - 1) B[i] *= dp[i + 1][n - 1];
for (int i = 0, product = 1; i < n; product *= A[i], i++) {
B[i] = product;
}
for (int i = n - 1, product = 1; i >= 0; product *= A[i], i--) {
B[i] *= product;
}
return B;
}