【LeetCode-剑指offer】--11.连续数组

最新推荐文章于 2024-11-02 14:05:28 发布

小d<>

最新推荐文章于 2024-11-02 14:05:28 发布

阅读量449

点赞数 11

分类专栏： # 剑指offer 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/135356788

版权

剑指offer 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

11.连续数组

方法：前缀和+哈希表

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

class Solution {
    public int findMaxLength(int[] nums) {
        HashMap<Integer,Integer> map = new HashMap<>();
        int ans = 0,n = nums.length;
        int count = 0;
        map.put(count,-1);
        for(int i =0;i<n;i++){
            int num = nums[i];
            if(num==1){
                count++;
            }else{
                count--;
            }
            if(map.containsKey(count)){
                int pre = map.get(count);
                ans = Math.max(ans,i - pre);
            }else{
                map.put(count,i);
            }
        }
        return ans;
    }
}