LeetCode--求最长不重复子字符串

测试用例:
  {"abcabcbb",3}{"bbbbb",1}{"pwwkew",4} {"dvdf",3}
算法如下
public int lenghOfLongestSubString(String src) {    
  Map<Character, Integer> map = new HashMap<>();    
  int left=0;//子字符串的开始位置    
  int max=0;//子字符串的最大长度    
  char[] srcArray = src.toCharArray();    
    for (int i=0;i<srcArray.length;i++) {        
      int j;
      if (map.containsKey(srcArray[i])) {    
          j = map.get(srcArray[i]);     
         if (left <= j) {            
             left = j + 1;    
         }       
      }        
   map.put(srcArray[i], i);       
   max = Math.max(i - left + 1, max);   
  }  
 return max;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 文章来自:http://blog.csdn.net/mj813/article/details/52451355 ...
    好大一只鹏阅读 9,215评论 2 126
  • 1.问:你在测试中发现了一个 bug ,但是开发经理认为这不是一个 bug ,你应该怎样解决。 首先,将问题提...
    qianyewhy阅读 9,291评论 4 123
  • 相关文章: 《再说说APP测试设计-1》《再说APP测试设计-2》《关于ad hoc test》《干了这碗蛋炒饭 ...
    慧众rodman阅读 3,259评论 1 34
  • 等价类划分方法: 一.方法简介 1.定义是把所有可能的输入数据,即程序的输入域划分成若干部分(子集),然后从每一个...
    繼續hug阅读 5,633评论 1 16
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,923评论 18 139