倒水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...]