G家实习店面

写了下第一题的代码，欢迎指教

1. public class SquaresNumber {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[][] matrix = {{0, 1, 1},
   
5.                                                   {1, 1, 1},
   
6.                                                   {1, 1, 1}};
   
7.                 getSquaresNumber(matrix);
   
8.         }
   
9.         public static int getSquaresNumber(int[][] matrix) {
   
10.                 if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
    
11.                         return 0;
    
12.                 }
    
13.                 int m = matrix.length;
    
14.                 int n = matrix[0].length;
    
15.                 int[][] dp  = new int[m][n];
    
16.                 for (int i = 0; i < m; i++) {
    
17.                         if (matrix[i][0] == 1) {
    
18.                                 dp[i][0] = 1;
    
19.                         }
    
20.                 }
    
21.                 for (int i = 0; i < n; i++) {
    
22.                         if (matrix[0][i] == 1) {
    
23.                                 dp[0][i] = 1;
    
24.                         }
    
25.                 }
    
26.                 for (int i = 1; i < m; i++) {
    
27.                         for (int j = 1; j < n; j++) {
    
28.                                 if (matrix[i][j] == 1) {
    
29.                                         dp[i][j] = Math.min(dp[i - 1][j], Math.min(dp[i - 1][j - 1], dp[i][j - 1])) + 1;
    
30.                                 } else {
    
31.                                         dp[i][j] = 0;
    
32.                                 }
    
33.                         }
    
34.                 }
    
35.                 int res = 0;
    
36.                 for (int[] arr : dp) {
    
37.                         for (int i : arr) {
    
38.                                 res += i;
    
39.                         }
    
40.                 }
    
41.                 System.out.println(res);
    
42.                 return res;
    
43.         }
    
44. }
    

复制代码

请问这个constructor就是直接将数字变为string吗？

bobzhang2004 发表于 2015-12-5 11:17
写了下第一题的代码，欢迎指教

你并没有算更大size的square啊

whisperty 发表于 2015-12-6 09:13
你并没有算更大size的square啊

dp[i][j] = Math.min(dp[i - 1][j], Math.min(dp[i - 1][j - 1], dp[i][j - 1])) + 1;
这个1代表的自己这个小得size, Math.min就是在找更大的size的square，最后是要全部相加的

难度真的略高.第一题就好长....

第一题的red cell和black cell是随机分布的？