LeetCode第3題java

1128 ワード

説明:
文字列を指定して、重複文字が含まれていないものを見つけてください. 長男串 で行ないます.
例 1:
  : "abcabcbb"
  : 3 
  :               "abc",       3。

例2:
  : "bbbbb"
  : 1
  :               "b",       1。

例3:
  : "pwwkew"
  : 3
  :               "wke",       3。
        ,           "pwke"    

問題を解く構想:スライドウィンドウの思想を運用することができて、  2つのポインタ、start、endを定義し、現在のウィンドウの開始位置と終了位置を表します.hashsetを使用して、ウィンドウに重複する文字が表示された場合、start++、重複していない場合、end++、毎回長さの最大値を更新します.
public int lengthOfLongestSubstring(String s){
		int result=0;
		int start=0,end=0;
		Set set=new HashSet();
		while(start