zoukankan      html  css  js  c++  java
  • 给定一个字符串 `s` ,请你找出其中不含有重复字符的 **最长子串** 的长度。

    class Solution {
    public int lengthOfLongestSubstring(String s) {
    if(s.length()==0)
    return 0;
    Map<Character,Integer> map = new HashMap<Character,Integer>();
    int left =0;
    int maxlen = 0;
    for(int i =0;i<s.length();i++){
    if(map.containsKey(s.charAt(i))){
    left = Math.max(left,map.get(s.charAt(i))+1);
    }
    map.put(s.charAt(i),i);
    maxlen = Math.max(maxlen,i-left+1);
    }
    return maxlen;
    }
    }
    /HashMap数据结构
    用了get,put,加入映射。containskey发现map中是否存在对应的key
    s.charAt(i)将String中对应的字符取出
    /
    int a = Integer.parseInt("123")

  • 相关阅读:
    最小路径
    零钱兑换
    硬币
    三步问题
    区域和检索
    除数博弈
    URI和URL的辨别
    交叉编译OpenMP
    牛客挑战赛44D-数列的和
    CF1408H. Rainbow Triples
  • 原文地址:https://www.cnblogs.com/zhaoxinblog/p/15506118.html
Copyright © 2011-2022 走看看