littlebai07的博客

爬楼梯假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回 3登上第1级：1种 登上第2级：2种 登上第3级：1+2=3种（前一步要么从第1级迈上来,要么从第2级迈上来） 登上第4级：2+3=5种（前一步要么从第2级迈上来,要么从第3级迈上来） 登上第5级：

384 最长无重复字符的子串 给定一个字符串，请找出其中无重复字符的最长子字符串。样例 例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。挑战 O(n) 时间 . 如果要实现O(n) 时间，必须一次遍历字符串。 用HashMap<字符，位置>储存每个字符的位置，用temp记录当前字符串