请选择 进入手机版 | 继续访问电脑版

2021-01-01 3. 无重复字符的最长子串

[复制链接]
小浣熊 发表于 2021-1-3 12:01:28 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
C++中memset()函数的用法详解

https://blog.csdn.net/lyj2014211626/article/details/65481630
 
 
https://blog.csdn.net/Z_sea/article/details/81163447?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control

解题思路

遍历字符串,纪录左边一个标记位st,st到当前都没有重复字母,每次更新ans即可。 pos用来纪录上一次字符的位置,用于更新st
[code]class Solution {public:    int lengthOfLongestSubstring(string s) {        if(s=="")        return 0;        int pos[300];        memset(pos,-1,sizeof(pos));        int ans=1;        int st=-1;        for(int i=0;i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题

专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )