snap 店面挂经

1. 1st coding interview, 刷题网奇贰。
2.

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

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

n's method）。
3. 邮件通知挂了。

楼主方便分享一下 第一轮电话面试的coding面经吗？

刷题网奇贰，用2d dp做的。

HeyHeyUU 发表于 2023-8-31 19:10
刷题网奇贰，用2d dp做的。

感谢楼主！

谢谢分享！

1. public class Solution {
   
2.     public int minDistance(String word1, String word2) {
   
3.         int m = word1.length();
   
4.         int n = word2.length();
   
5.         int[][] dp = new int[m+1][n+1];
   
6.         
   
7.         // Initialize base cases
   
8.         for (int i = 0; i <= m; i++) {
   
9.             dp[i][0] = i;
   
10.         }
    
11.         for (int j = 0; j <= n; j++) {
    
12.             dp[0][j] = j;
    
13.         }
    
14.         
    
15.         // Fill in the dp array
    
16.         for (int i = 1; i <= m; i++) {
    
17.             for (int j = 1; j <= n; j++) {
    
18.                 if (word1.charAt(i-1) == word2.charAt(j-1)) {
    
19.                     dp[i][j] = dp[i-1][j-1];
    
20.                 } else {
    
21.                     int insert = dp[i][j-1] + 1;
    
22.                     int delete = dp[i-1][j] + 1;
    
23.                     int replace = dp[i-1][j-1] + 1;
    
24.                     dp[i][j] = Math.min(insert, Math.min(delete, replace));
    
25.                 }
    
26.             }
    
27.         }
    
28.         
    
29.         return dp[m][n];
    
30.     }
    
31. }

复制代码