gg intern 02/09面经

第二题解法，只是这个是flower and garden

1. ublic class FlowersInGarden {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 char[][] matrix = {{'f', 'x', 'x', 'w', 'f'},
   
5.                                      {'f', 'f', 'x' ,'x' ,'x'},
   
6.                                      {'x', 'x', 'f', 'w', 'f'},
   
7.                                      {'f', 'f', 'x', 'w', 'x'}};
   
8.                 maxFlowersInGarden(matrix);
   
9.         }
   
10.        
    
11.         public static int maxFlowersInGarden(char[][] matrix) {
    
12.                 if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
    
13.                         return 0;
    
14.                 }
    
15.                 int m = matrix.length;
    
16.                 int n = matrix[0].length;
    
17.                
    
18.                 int[][] res = new int[m][n];
    
19.                 for (int i = 0; i < m; i++) {
    
20.                         int count = 0;
    
21.                         int j = 0;
    
22.                         int start = 0;
    
23.                         while (j < n) {
    
24.                                 if (matrix[i][j] == 'f') {
    
25.                                         count++;
    
26.                                 } else if (matrix[i][j] == 'w') {
    
27.                                         for (int k = start; k < j; k++) {
    
28.                                                 res[i][k] = count;
    
29.                                         }
    
30.                                         start = j + 1;
    
31.                                         count = 0;
    
32.                                 }
    
33.                                 j++;
    
34.                         }
    
35.                         for (int k = start; k < j; k++) {
    
36.                                 res[i][k] = count;
    
37.                         }
    
38.                 }
    
39.                 for (int j = 0; j < n; j++) {
    
40.                         int count = 0;
    
41.                         int i = 0;
    
42.                         int start = 0;
    
43.                         while (i < m) {
    
44.                                 if (matrix[i][j] == 'f') {
    
45.                                         count++;
    
46.                                 } else if (matrix[i][j] == 'w') {
    
47.                                         for (int k = start; k < i; k++) {
    
48.                                                 res[k][j] += count;
    
49.                                         }
    
50.                                         start = i + 1;
    
51.                                         count = 0;
    
52.                                 }
    
53.                                 i++;
    
54.                         }
    
55.                         for (int k = start; k < i; k++) {
    
56.                                 res[k][j] += count;
    
57.                         }
    
58.                 }
    
59.                 for (int i = 0; i < m; i++) {
    
60.                         for (int j = 0; j < n; j++) {
    
61.                                 if (matrix[i][j] == 'f') {
    
62.                                         res[i][j] -= 1;
    
63.                                 }
    
64.                         }
    
65.                 }
    
66.                 int max = 0;
    
67.                 for (int i = 0; i < m; i++) {
    
68.                         for (int j = 0; j < n; j++) {
    
69.                                 System.out.print(res[i][j] + " ");
    
70.                                 max = Math.max(max, res[i][j]);
    
71.                         }
    
72.                         System.out.println();
    
73.                 }
    
74.                
    
75.                
    
76.                 return max;
    
77.         }
    
78. }
    

复制代码