数据结构——滑动窗口Leetcode3寻找最大的连续不重复子串

Leetcode 3  寻找最大的连续不重复子串

第一种方法

class Solution {
public: int lengthOfLongestSubstring(string s) {
	if (s.length() == 0) return 0; int l = 0; int r = 0; //[l...r]包含了当前最大长度的不重复连续子串 
	int max_length = 1; 
	while (l < s.length() && (r+1) 

 第二种方法

class Solution {
public:int lengthOfLongestSubstring(string s) {
	if (s.length() == 0)
		return 0; 
	int freq[256] = { 0 }; 
	int l = 0; int r = -1; //[l...r]包含了当前最大长度的不重复连续子串
	int max_length = 0;
	while (l < s.length())
	{
		if (r + 1