Leetcode(3)之无重复字符的最长子串

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

题目描述：

解题思路：

维护一个Queue和最大长度ret，遍历s中每个char时如果Queue中包含char就一直Dequeue，Dequeue完之后将当前的charEnqueue，如果此时Queue的Count大于ret就替代ret。

代码：

public int LengthOfLongestSubstring(string s)
{
Queue<char> queue = new Queue<char>();
int ret = 0;
foreach (char c in s)
{
while (queue.Contains(c))
{
queue.Dequeue();
}
queue.Enqueue(c);
if (queue.Count > ret)
ret = queue.Count;
}
return ret;
}