摘要: 题目: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 方法二:动态规划算法 我们需要看到一个规律是上第i个楼梯方法=上i-1楼梯+上i-2楼梯 阅读全文
posted @ 2019-04-27 19:32 彩色的梦 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 思路:将Hashmap数据结构用的特别巧妙,key的值是字符串,而value的值是一个列表; 其中在判断每个单词是否相同时,它将其每个单词排序,作为key值,如果是这个key值则将其添加到key的 阅读全文
posted @ 2019-04-27 18:23 彩色的梦 阅读(147) 评论(0) 推荐(0) 编辑