zoukankan      html  css  js  c++  java
  • 3. Longest Substring Without Repeating Characters

    计算一个字符串的最长不重复字符串长度

    例如abcdcfdgq

    截取的是cfdgq 长度为5

     1     public int lengthOfLongestSubstring(String s) {
     2         if(s == null || s.length() == 0){
     3             return 0;
     4         }
     5         int max = 0;
     6         //j是左边界,i是右边界
     7         int j = 0;
     8         Map<Character,Integer> map = new HashMap<Character,Integer>();
     9         for(int i = 0;i < s.length(); i++){
    10             if(map.get(s.charAt(i)) != null){
    11                 //如果有重复字符,移动j的位置
    12                 j = Math.max(j,map.get(s.charAt(i))+1);
    13             }
    14             //更新map表
    15             map.put(s.charAt(i),i);
    16             //更新max值
    17             max = Math.max(max,i-j+1);
    18         }
    19         return max;
    20     }
  • 相关阅读:
    BeautifulSoup
    python爬虫操作excel
    requests
    urllib
    线程的基本用法
    WebView
    播放多媒体文件
    调用摄像头和相册
    03 pycharm编辑默认模板
    测试
  • 原文地址:https://www.cnblogs.com/imyanzu/p/5169798.html
Copyright © 2011-2022 走看看