//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; } };
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度