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


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

        Map<Character, Integer> dic = new HashMap<>();
        int i = -1, res = 0;
        for(int j = 0; j < s.length(); j++) &#123;
            if(dic.containsKey(s.charAt(j)))
                i = Math.max(i, dic.get(s.charAt(j))); // 更新左指针 i
            dic.put(s.charAt(j), j); // 哈希表记录
            res = Math.max(res, j - i); // 更新结果
        &#125;
        return res;

作者:jyd
链接:https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/solution/mian-shi-ti-48-zui-chang-bu-han-zhong-fu-zi-fu-d-9/

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
121. 买卖股票的最佳时机 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机暴力-超时n<2> public int maxProfit(int[] prices) &#123; int res=0; int cur=0;
2021-02-26 future
下一篇 
225. 用队列实现栈 225. 用队列实现栈
225. 用队列实现栈 Queue<Integer> queue; /** Initialize your data structure here. */ public MyStack() &#123;
2021-02-26 future
  目录