导大师 店面

店面 华人
和LC   散而就 类似但是 求的是相同数字构成的最长path
我开

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

法 请share 思路

如果对您后面面试有帮助  求赐米

1.   static int[][] d4 = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
   
2.   static int m, n;
   
3.   public static int longestPathWithSameValue(int[][] A) {
   
4.     int max = 0;
   
5.     m = A.length;
   
6.     n = A[0].length;
   
7.     for (int i = 0; i < m; i++) {
   
8.       for (int j = 0; j < n; j++) {
   
9.         boolean[][] vis = new boolean[A.length][A[0].length];
   
10.         max = Math.max(max, f(A, vis, i, j, A[i][j]));
    
11.       }
    
12.     }
    
13.     return max;
    
14.   }
    
15. 
    
16.   /*
    
17.   Note "You may not move diagonally or move outside the boundary (i.e., wrap-around is not
    
18.   allowed)."
    
19.      so it is not sum += f(A, vis, r, c, v);
    
20.    */
    
21.   private static int f(int[][] A, boolean[][] vis, int i, int j, int v) {
    
22.     vis[i][j] = true;
    
23.     int max = 1;
    
24.     for (int[] d : d4) {
    
25.       int r = i + d[0], c = j + d[1];
    
26.       if (r >= 0 && c >= 0 && r < m && c < n && !vis[r][c] && A[r][c] == v)
    
27.         max = Math.max(max, 1 + f(A, vis, r, c, v));
    
28.     }
    
29.     vis[i][j] = false;
    
30.     return max;
    
31.   }
    
32. 
    
33.   // ==========================================================================
    
34.   public static void main(String[] args) {
    
35.     int[][] matrix =
    
36.         (new int[][] {
    
37.           {7, 9, 6},
    
38.           {9, 9, 9},
    
39.           {2, 9, 1}
    
40.         });
    
41.     System.out.println(longestPathWithSameValue(matrix) == 3);
    
42. 
    
43.     matrix =
    
44.         new int[][] {
    
45.           {1, 1, 1, 2, 4},
    
46.           {5, 1, 5, 3, 1},
    
47.           {3, 4, 2, 1, 1}
    
48.         };
    
49.     System.out.println(longestPathWithSameValue(matrix) == 3);
    
50. 
    
51.     matrix =
    
52.         new int[][] {
    
53.           {9, 9, 9, 9, 9, 9, 9},
    
54.           {9, 9, 8, 9, 9, 9, 9},
    
55.           {9, 9, 9, 12, 9, 9, 9},
    
56.           {9, 9, 9, 12, 9, 9, 9},
    
57.           {9, 9, 9, 12, 9, 9, 9},
    
58.           {9, 9, 9, 12, 9, 9, 9}
    
59.         }; // 37
    
60.     System.out.println(longestPathWithSameValue(matrix) == 37);
    
61. 
    
62.     matrix =
    
63.         new int[][] {
    
64.           {1, 3, 1, 1},
    
65.           {0, 0, 5, 1},
    
66.           {0, 0, 5, 5}
    
67.         };
    
68.     System.out.println(longestPathWithSameValue(matrix) == 4);
    
69. 
    
70.     matrix =
    
71.         new int[][] {
    
72.           {1, 3, 1, 1},
    
73.           {5, 5, 5, 1},
    
74.           {5, 5, 5, 5}
    
75.         };
    
76.     System.out.println(longestPathWithSameValue(matrix) == 7);
    
77. 
    
78.     matrix =
    
79.         new int[][] {
    
80.           {1, 1, 1, 3, 2},
    
81.           {2, 1, 1, 4, 2},
    
82.           {3, 3, 1, 1, 1},
    
83.           {4, 4, 4, 3, 4}
    
84.         };
    
85.     System.out.println(longestPathWithSameValue(matrix) == 7);
    
86.   }

复制代码

无边界
好家伙这怎么解
请问lz最后过了吗