新鲜详细的狗家跪经， 有一道题请大家指教

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

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

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

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

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

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

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

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

第四题感觉用priority queue 不太对，应该是bfs + 3D DP

dp[x][y] = [(new height 1, cost 1), (new height 2, cost 2) .....]

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

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

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

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

journalfbus 发表于 2021-02-13 11:10:42
Orz 大神膜拜一个 你这个解法我可能还需要点时间消化一下
蠡口level 7的题是指哪些题呢？我只知道蠡口有3个难度等级。。。

刷难题的话下次面试可能是三道medium, 就是运气问题

能问一下第一题的思路吗？已加米~

第四题我的想法是 如果这个格子A要走到下一个格子B 需要把自己变成多大加上本来已经停留在格子A累积的cost 那么多于下一个格子B来说  这就是走到我这里的Cost. 代码如下 不知道对不对 请大神指正.

1.     public static int getMinCost(int[][] matrix){
   
2.         int[] dx={0,0,-1,1};
   
3.         int[] dy = {-1,1,0,0};
   
4.         int m = matrix.length, n = matrix[0].length;
   
5.         int[][] costs = new int[m][n];
   
6.         for(int[] row:costs){
   
7.             Arrays.fill(row,Integer.MAX_VALUE);
   
8.         }
   
9. 
   
10.         Queue<int[]> q = new LinkedList<>();
    
11.         q.add(new int[]{0,0,0});
    
12.         costs[0][0] = 0;
    
13.         while(!q.isEmpty()){
    
14.             int[] cur = q.poll();
    
15.             int x = cur[0],y = cur[1], cost = cur[2];
    
16.             for(int k=0;k<4;k++){
    
17.                 int nx = x+dx[k],ny=y+dy[k];
    
18.                 if(nx>=0&&nx<m&&ny>=0&&ny<n){
    
19.                     int ncost = cost+Math.max(matrix[nx][ny]-matrix[x][y],0);
    
20.                     if(ncost<costs[nx][ny]){
    
21.                         q.add(new int[]{nx,ny,ncost});
    
22.                         costs[nx][ny] = ncost;
    
23.                     }
    
24.                 }
    
25.             }
    
26.         }
    
27.         return costs[m-1][n-1];
    
28.     }

复制代码