2021-11-05（JZ48 最长不含重复字符的子字符串）

TickTick123

于 2021-11-07 13:39:50 发布

阅读量90

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/121190571

版权

最长子串不重复字符哈希映射 Python 动态规划

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    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;
    }
}