摘要: 给定一系列词, 找出其中所有的变序词组合.Note: 变序词 - 组成字符完全相同但次序不同的单词. 如dog和god, ate和eat.算法描述: 使用map >存储所有的结果. 最后将map中size > 1的vector插入到结果中.代码: 1 class Solution { 2 publi... 阅读全文
posted @ 2014-09-15 18:31 Lancelod_Liu 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 给定一系列非负整数, 每个值代表从此下标可以向前跳跃的最远距离, 试求出跳跃到数组尾端需要的最少步骤.如给定 [2,3,1,1,4], 返回2. (从下标0跳到1, 从1跳到下标4).算法描述: 贪心算法, 从头开始遍历数组, 记录通过ret+1步能够到达的最远下标为curr,记录通过ret步能够到... 阅读全文
posted @ 2014-09-15 10:10 Lancelod_Liu 阅读(414) 评论(0) 推荐(0) 编辑