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

最长无重复子数组

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

哈希表+滑动窗口,用哈希表保存不重复的元素,滑动窗口在遍历的时候,如果哈希表中存在重复元素,则分别调整哈希表和滑动窗口。

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        int result=0;
        unordered_set<int> hash_set{};
        int left=0;
        for(int right=0;right<arr.size();right++){
            while(hash_set.find(arr[right])!=hash_set.end() && left<right){
                hash_set.erase(hash_set.find(arr[left]));
                left++;
            }
            hash_set.insert(arr[right]);
            result=max(result,right-left+1);
        }
        return result;
    }
};
全部评论

相关推荐

白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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