剑指 offer 30天打卡 （持续更新）day10

Day 10 胜利属于达瓦里氏！

题目1 剑指 Offer 46. 把数字翻译成字符串
题目2 剑指 Offer 48. 最长不含重复字符的子字符串

1 . 剑指 Offer 46. 把数字翻译成字符串

思路：我是真的服了cpp vector一直给我摆个null point 换 Java写了
状态表示 就是以i 为结尾 的能翻译的方法数 实际操作考虑数字范围是否在 0 - 25
的区间内 如果不在的 话 说明与前一个字母无法组合就是dp[i - 1]
如果在的话就可以与前一个字母进行组合 dp[i[ = dp[i - 1] + dp[i - 2];

class Solution {
    public int translateNum(int num) {
         if(num <= 9) return 1;
         char[] arr = String.valueOf(num).toCharArray();
         int n = arr.length; 
         int[] dp = new int[n + 1];
         
        dp[0] = 1;
        dp[1] = 1;
    

         for(int i = 2; i <= n; i ++){
             int temp = 10 * (arr[i - 2] - '0') + (arr[i - 1] - '0');
             if(temp >= 10 && temp <= 25) dp[i] = dp[i -1] + dp[i -2];
             else dp[i] = dp[i - 1];
         }
         return dp[n];
    }
}

2. 剑指 Offer 48. 最长不含重复字符的子字符串

思路:用map来实现滑动窗口的效果 这个mp 一直维护的是整个窗口的哈希值
j 代表的是左指针 i 代表的是右指针指向的是窗口的右端口
res 用来不断的更新这哥窗口的最大长度

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int res = 0;
        unordered_map<char , int>mp;
        for(int i = 0 , j = 0; i < s.size(); i ++){
            mp[s[i]] ++; 
            while(j < i && mp[s[i]] > 1) mp[s[j ++]] --;
            res = max(res , i - j + 1);
        }
        return res;
    }
};