题解 | #找到字符串的最长无重复字符子串#

找到字符串的最长无重复字符子串

http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

更简洁的写法
class Solution {
public:

int maxLength(vector<int>& arr) {

    //哈希
    unordered_map<int,int> mp;
    int maxLength =0;

    for(int i=0; i<arr.size(); ){
        if(mp.find(arr[i]) == mp.end()){
            mp.insert(make_pair(arr[i],i));
            maxLength = max(maxLength, int(mp.size())); 
            i++; //注意
        }
        else{
            i = mp[arr[i]]+1;
            mp.clear();
        }  

    }
    return maxLength;
}

};

全部评论

相关推荐

头像 会员标识
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
安静的垂耳兔在泡澡:ks已经第八次投递了,它起码挂了还让你再投,不错了
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务