leetcode答案-coding-practice:编码实践

leetcode 答案动态规划 问题 1：编辑距离 () 递归公式 answer(i,j) = 可能解的最小值。 可能的解决方案： word1[i] == word2[j] ? 回答(i-1, j-1): 回答(i-1.j-1) + 1 (插入) answer(i,j-1) + 1 (删除) answer(i-1,j) + 1 基本情况 答案（-1，-1）= 0 答案(-1,0) = 答案(0,-1) = 1 时间复杂度 O(n^2) 空间复杂度 O(n^2) 边缘情况 字 1 || Word2 为空 Word1 && Word2 为空 问题 2：直方图中的最大面积 () 解决方案 （可能的解决方案）对于每个 i，找到将第 i 个条形视为矩形中最小条形的区域。 最大的所有可能的解决方案是答案 要找到第 i 个柱的答案，我们需要知道左侧和右侧的下一个最小柱。 可以使用基于堆栈的方法在 O(n) 时间内找到所有条（两侧）的下一个最小值。 解决方法链接： 时间复杂度 上） 空间复杂度 上） 基本案例 空输入 单条作为输入 对于第 i 个条形：右侧没有更小的条形 对于第 i 个条形：左侧没有更