//s为"abcabcbb",正确应为3,但是我是5
class Solution {
public:
int lengthOfLongestSubstring(string s) {
queue<char>q;
int num=0;
for(int i=0;i<s.size();i++)
{
if(s[i]==q.front()){q.pop();}
q.push(s[i]);
int a=q.size();
num=max(num,a);
}
return num;
}
};
力扣第三题,应该没有错啊,为什么错了,
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- Oops_GTC 2023-02-17 19:27关注
在你的代码中,当队列q为空时,你尝试访问它的'frontfront()成员函数,这会导致运行时错误。
你可以在将字符推入队列之前检查队列是否为空,例如使用'if (!q.empty() && s[i] == q.frontif (s[i] == q.front())来避免这个问题。
同时,你的实现仅考虑了当前字符之前的最长子串。如果当前字符出现在之前的子串中,它并不会从队列中删除,从而导致错误的结果。你需要添加一个循环,以便在每个字符之前删除队列中所有之前出现的字符。
以下是一个修改后的实现:
class Solution { public: int lengthOfLongestSubstring(string s) { queue<char> q; unordered_set<char> seen; int maxLen = 0; for (int i = 0; i < s.size(); i++) { while (!q.empty() && seen.count(s[i])) { seen.erase(q.front()); q.pop(); } if (!q.empty() && s[i] == q.front()) { q.pop(); } q.push(s[i]); seen.insert(s[i]); maxLen = max(maxLen, (int)q.size()); } return maxLen; } };
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 抖音咸鱼付款链接转码支付宝
- ¥15 ubuntu22.04上安装ursim-3.15.8.106339遇到的问题
- ¥15 求螺旋焊缝的图像处理
- ¥15 blast算法(相关搜索:数据库)
- ¥15 请问有人会紧聚焦相关的matlab知识嘛?
- ¥15 网络通信安全解决方案
- ¥50 yalmip+Gurobi
- ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
- ¥15 itunes恢复数据最后一步发生错误
- ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了