leetcode--3.Longest Substring Without Repeating Characters

小鱼儿 2022-03-28 13:57 266阅读 0赞 
  1. public int lengthOfLongestSubstring(String s) {
  2.             if(s.length()<=1){
  3.         return  s.length();
  4.     }
  5.     StringBuilder sb = new StringBuilder();
  6.     int max = 0;
  7.     int tmp = 0;
  8.     for(int i = 0; i <s.length();i++){
  9.         if(sb.toString().contains(s.charAt(i)+"")){
  10.             max = max>tmp?max:tmp;
  11.              if(sb.length()==1){
  12.                 sb.delete(0,1);
  13.             }else{
  14.                 String [] arr= sb.toString().split(s.charAt(i)+"");
  15.                 sb.delete(0,arr[0].length()+1);
  16.             }
  17.              tmp = sb.length();
  18.         }
  19.         sb.append(s.charAt(i));
  20.         tmp++;
  21.     }
  23.      return  max>tmp?max:tmp;
  25.     }

发表评论

表情：
评论列表 （有 0 条评论，266人围观）

还没有评论，来说两句吧...

相关阅读