题解 | #最长无重复子数组#

最长无重复子数组

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

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        if(arr.size()==0)return 0;
        if(arr.size()==1)return 1;
        int max = 0;
        int sum = 0;
        unordered_map<int, int> map;
        for(int i = 0; i < arr.size(); i++){
            if(!map.empty() && map.find(arr[i]) != map.end()){
                if(sum > max)max = sum;
                i = map[arr[i]] + 1;
                map.clear();
                map[arr[i]] = i;
                sum = 1;
            }else{
                map[arr[i]] = i;
                sum++;
            }
        }
        max = max>sum?max:sum;
        return max;
    }
};
全部评论

相关推荐

强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务