211這題怎麼理解，求解

1. public class Solution {
   
2.    
   
3.     public int[][] multiply(int[][] A, int[][] B) {
   
4.         
   
5.         int m = A.length, n = A[0].length, nB = B[0].length;
   
6.         
   
7.         int[][] C = new int[m][nB];
   
8. 
   
9.         for(int i = 0; i < m; i++) {
   
10.             for(int k = 0; k < n; k++) {
    
11.                
    
12.                 if (A[i][k] != 0) {
    
13.                     
    
14.                     for (int j = 0; j < nB; j++) {
    
15.                         
    
16.                         if (B[k][j] != 0) C[i][j] += A[i][k] * B[k][j];
    
17.                     }
    
18.                     
    
19.                 }
    
20.             }
    
21.         }
    
22.         return C;   
    
23.     }
    
24. }
    

复制代码

应该是311 题吧

        for(int i = 0; i < m; i++) {
            for(int k = 0; k < n; k++) {
                for (int j = 0; j < nB; j++)
                    C[i][j] += A[i][k] * B[k][j];
                // if (A[i][k] != 0) {
                //     for (int j = 0; j < nB; j++) {
                //         if (B[k][j] != 0)
                //             C[i][j] += A[i][k] * B[k][j];
                //     }
                // }
            }
        }

以上也是work的，只不过是time会慢一些，原因是我们没有做early termination。如果你能看懂这个的话，再尝试去想最优解。

early termination 是在你发的code里的第十二行。

hope it helps

tamu123 发表于 2020-9-15 04:57
应该是311 题吧

        for(int i = 0; i < m; i++) {

謝謝這位aggie