滑動窗口問題(最長連續無重複子串,最小覆蓋子串,找出字母異位詞)

對於此類問題 , 咱們須要肯定一個最大或者最小知足條件的區間。把區間在字符串或者數組上變化移動想象成一個在窗沿滑動的窗口,當滑到知足條件的位置時,這個窗口即爲所求區間。java 1.無重複字符的最長字串 設置i爲滑動窗口的左邊界,j爲左邊界。j向右移動的目的是向區間添加字符,是的區間無重複增加。i的目的是一旦j的元素與子串中的元素重複,i右移直到將重複的元素丟到後面去。 由於要求無重複字串,因此咱
相關文章
相關標籤/搜索