首页 > 其他 > 详细

leetcode5.2

时间:2020-05-03 00:52:46      阅读:38      评论:0      收藏:0      [点我收藏+]

3、寻找最长的无重复字符串max

class Solution
{
public: 
	int lengthOfLongestSubstring(string s)
   {
	unordered_set<char>set;
	int len = s.size();
	int i = 0, j = 0;
	int res = 0;
	while(j<len)
	{   if (set.find(s[j]) == set.end())
		{
		set.insert(s[j]);
		j++;
		}
	    else
	    {
		res = (res > (j-i) ? res : (j-i));
		set.erase(s[i]);
		i++;
	    }
	}
	return (res>set.size()?res:set.size());
    }
};

leetcode5.2

原文:https://www.cnblogs.com/wfplingyun/p/12819622.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!