倒水leetcode代码挑战我的个人编码脑筋急转弯集。
8/9/2018 - 字转换
将wordA转换为wordB。给定字典中两个长度相等的单词,编写一种方法,通过一次只更改一个字母将一个单词转换为另一个单词。你每一步得到的新词都必须在字典里。
Input: DAMP, LIKE
Output: DAMP -> LIMP -> LIME -> LIKE
7/2018 - 最大水量
寻找最大面积。想象一个直方图(条形图)。设计一种算法来计算如果有人将水倒过顶部可以容纳的水量。您可以假设每个直方图条的宽度为1。
Input: [0, 4, 0, 6, 0, 3, 0, 5, 0, 1, 0]
Answer: 26
7/21/2018 - 缺失值查找
查找缺失值。给定一个数组,其中从1到N的所有数字都只出现一次,但缺少一个数字。如何在O(N)时间和O(1)空间中找到丢失的数字?如果缺少两个数字怎么办?
7/13/2018 - 中值堆
获取数组的中位数(例如)给定[1...]
暂无评论