第一题
解题思路:
其实这个题就是一个变相的青蛙跳台阶问题;f(n)=f(n-1)+f(n-2),需要判断的是组成的两个数字有两种拆法还是只有一种拆法,例如"01",只能拆成"0"/"1",即从f(n-2)跳两个台阶到f(n) ;再例如"19",就有两种拆法,相当于"1"/"9"和"19",可以从f(n-2)直接跳到f(n),也可以从f(n-1)调到f(n)
题目二:
解题思路:
代码实现:
class Solution {
public int lengthOfLongestSubstring(String s) {
Map<Character,Integer> dic=new HashMap<>();
int res=0,tmp=0;
for(int j=0;j<s.length();j++){
int i=dic.getOrDefault(s.charAt(j),-1);
dic.put(s.charAt(j),j);
tmp=tmp<(j-i)?tmp+1:j-i;
res=Math.max(res,tmp);
}
return res;
}
}