LeetCode--求最長不重復(fù)子字符串

測(cè)試用例:
  {"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;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 文章來自:http://blog.csdn.net/mj813/article/details/52451355 ...
    好大一只鵬閱讀 9,361評(píng)論 2 126
  • 1.問:你在測(cè)試中發(fā)現(xiàn)了一個(gè) bug ,但是開發(fā)經(jīng)理認(rèn)為這不是一個(gè) bug ,你應(yīng)該怎樣解決。 首先,將問題提...
    qianyewhy閱讀 9,391評(píng)論 4 123
  • 相關(guān)文章: 《再說說APP測(cè)試設(shè)計(jì)-1》《再說APP測(cè)試設(shè)計(jì)-2》《關(guān)于ad hoc test》《干了這碗蛋炒飯 ...
    慧眾rodman閱讀 3,458評(píng)論 1 34
  • 等價(jià)類劃分方法: 一.方法簡介 1.定義是把所有可能的輸入數(shù)據(jù),即程序的輸入域劃分成若干部分(子集),然后從每一個(gè)...
    繼續(xù)hug閱讀 5,862評(píng)論 1 16
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,554評(píng)論 19 139

友情鏈接更多精彩內(nèi)容