文件名称:leetcode答案-coding-practice:编码实践
文件大小:39KB
文件格式:ZIP
更新时间:2024-07-19 19:58:00
系统开源
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 个条形:左侧没有更
【文件预览】:
coding-practice-master
----src()
--------MaximumGap.java(2KB)
--------pricecalculator()
--------NestedIterator.java(2KB)
--------roottoleafsum()
--------chessboard()
--------BricksFallingWhenHit.java(6KB)
--------EditDistance.java(1KB)
--------snakeladder()
--------CourseSchedule.java(2KB)
--------RedundantConnectionII.java(4KB)
--------LargestAreaHistogram.java(2KB)
--------RegexMatching.java(2KB)
--------BestTimeToBuySellStocks.java(2KB)
--------WordBreak.java(1KB)
--------KthSmallestElementBST.java(2KB)
--------cache()
--------CreateMaximumNumber.java(5KB)
--------VerifyPreOrderSerialization.java(1KB)
--------KeysAndRooms.java(857B)
--------ReconstructItinerary.java(833B)
--------questionpaper()
--------AsFarFromLandAsPossible.java(2KB)
--------RevealCardsIncreasingOrder.java(2KB)
--------StoneGame.java(2KB)
--------MaximumProductOfWordLength.java(2KB)
--------company()
--------CloneGraph.java(1KB)
--------MaximumLevelSumBinaryTree.java(1KB)
--------WordBreakII.java(2KB)
--------NumIslands.java(2KB)
----README.md(5KB)