NeetCode #733LC-72Medium2-D Dynamic ProgrammingNC 150NC 250
← Back to All Problems#733 · #72 · Edit Distance(编辑距离)
📌 Problem Statement & Constraints
Given strings
word1 and word2, return the minimum number of insertions, deletions, or replacements needed to convert word1 into word2. Constraints: 0 <= word1.length, word2.length <= 500, lowercase English letters.🔒
Sign In to Unlock Full Solutions for All 973 Problems
Sign in to access step-by-step logic, benchmark Python3 code, complexity breakdown, and offline export!