滑动窗口问题(最长连续无重复子串,最小覆盖子串,找出字母异位词)

对于此类问题 , 咱们须要肯定一个最大或者最小知足条件的区间。把区间在字符串或者数组上变化移动想象成一个在窗沿滑动的窗口,当滑到知足条件的位置时,这个窗口即为所求区间。java 1.无重复字符的最长字串 设置i为滑动窗口的左边界,j为左边界。j向右移动的目的是向区间添加字符,是的区间无重复增加。i的目的是一旦j的元素与子串中的元素重复,i右移直到将重复的元素丢到后面去。 由于要求无重复字串,因此咱
相关文章
相关标签/搜索