滑动窗口开山鼻祖:LeetCode3.无重复字符的最长子串
以前只会暴力瞎几把模拟,看一下心酸又励志的优化过程:
还有通过所有测试用例的超时:
class Solution {
public:int lengthOfLongestSubstring(string s) {if (s.empty())return 0;// if (s.size() == 1)// return 1;// 双指针维护滑动窗口int left = 0, right = 0;int ans = 1
以前只会暴力瞎几把模拟,看一下心酸又励志的优化过程:
还有通过所有测试用例的超时:
class Solution {
public:int lengthOfLongestSubstring(string s) {if (s.empty())return 0;// if (s.size() == 1)// return 1;// 双指针维护滑动窗口int left = 0, right = 0;int ans = 1