您的位置:首页 > 其它

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

2019-12-30 16:29 225 查看

【推荐】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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: