滑动窗口1——无重复字符的最长字串

滑动窗口本质是一个队列，输入进入这个窗口（队列），当不满足条件时，移动这个队列；
如何移动，只需要将左边的元素移除即可，直到满足条件。

import java.util.HashSet;
import java.util.Set;public class Solution {public int lengthOfLongestSubstring(String s){//哈希集合，记录每个字符是否出现过Set<Character> occ = new HashSet<Character>();int n = s.length();int rk = -1,ans = 0;for(int i =0;i<n;++i){if (i!=0){//左指针向右移动一格，移除一个字符occ.remove(s.charAt(i-1));}while (rk+1<n&&!occ.contains(s.charAt(rk+1))){//不断地移动右指针occ.add(s.charAt(rk+1));++rk;}//第i到rk个字符是一个极长的无重复字符字串,//该循环执行该语句，对于找到下一个重复字符是没有意义的ans = Math.max(ans,rk-i+1);}return ans;}
}

滑动窗口1——无重复字符的最长字串相关推荐

[剑指offer]面试题第[48]题[Leetcode][JAVA][第3题][无重复字符的最长字串][滑动窗口][HashSet/Map]
[问题描述][第3题][无重复字符的最长字串] 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重 ...
python leetcode_python实现leetcode中无重复字符的最长字串
无重复字符的最长字串是一道经典的额字符串处理算法的题目,日常编程过程中,处理字符串是很多见的.用Python来实现leetcode这道算法题,这题会涉及到一个概念"滑动窗口"的概 ...
php无重复字符的最长子串,无重复字符的最长字串问题
leetcode3:无重复字符的最长字串问题问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释 ...
LeetCode 3.无重复字符的最长字串(滑动窗口)
题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "a ...
LeetCode中等题之无重复字符的最长字串
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
leetcode刷题：1.无重复字符的最长字串
题目: 方法一: 首先我们可以想到暴力解法,就是 ·逐个生成字符串 ·看他受否含有重复字符如下代码暴力法: int LenOfUniqueStr(char* Start) {int Validity ...
算法--无重复字符的最长字串（详细）
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度 class Solution {public int lengthOfLongestSubstring(String s) {// ...
LeetCode-滑动窗口-3. 无重复字符的最长子串
3. 无重复字符的最长子串思路:滑动窗口 class Solution { public:int lengthOfLongestSubstring(string s) {if(s.empty()) ...
力扣第三题无重复字符的最长子串
有啥不懂的评论区可以问 ### 解题思路双指针指向无重复字符的最长字串而双指针构成的那部分可以看成一个滑动窗口中间运用双for循环外面for循环遍历整个字符串,内循环遍历整个滑动窗口 ...

滑动窗口1——无重复字符的最长字串

滑动窗口1——无重复字符的最长字串相关推荐

最新文章

热门文章