LeetCode第3題java
1128 ワード
説明:
文字列を指定して、重複文字が含まれていないものを見つけてください. 長男串 で行ないます.
例 1:
例2:
例3:
問題を解く構想:スライドウィンドウの思想を運用することができて、 2つのポインタ、start、endを定義し、現在のウィンドウの開始位置と終了位置を表します.hashsetを使用して、ウィンドウに重複する文字が表示された場合、start++、重複していない場合、end++、毎回長さの最大値を更新します.
文字列を指定して、重複文字が含まれていないものを見つけてください. 長男串 で行ないます.
例 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