专栏首页SnailTyanLeetcode 525. Contiguous Array

Leetcode 525. Contiguous Array

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/82666200

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

class Solution {
public:
    int findMaxLength(vector<int>& nums) {
        int length = 0;
        int sum = 0;
        unordered_map<int, int> m({{0, -1}});
        for(int i = 0; i < nums.size(); i++) {
            sum += nums[i]?1:-1;
            if(m.count(sum)) {
                length = max(length, i - m[sum]);
            }
            else {
                m[sum] = i;
            }
        }
        return length;
    }
};

Reference

  1. https://leetcode.com/problems/contiguous-array/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 870. Advantage Shuffle

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 258. Add Digits

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • 、Maximum Product Subarray

    Find the contiguous subarray within an array (containing at least one number) wh...

    Tyan
  • 【2019秋PAT乙级真题】7-3 缘分数 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • c#生成一组不同的随机数的方法

    #region 生成不同随机数的方法 /// <summary> /// 生成不同随机数的方法 /// </summary> /// <param name="...

    Java中文社群_老王
  • 3.6.2 编程实例-河南地图绘制

    #include <iostream> #include <fstream> #include<vector> #include <GL/glut.h> usi...

    步行者08
  • Zoj 3865 Superbot

    若羽
  • 网易校招真题三

    题目描述 又到了丰收的季节,恰逢小易去牛牛的果园里游玩。 牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。 在果园里有N堆苹果,...

    用户7625070
  • 675. Cut Off Trees for Golf Event

    You are asked to cut off all the trees in this forest in the order of tree’s he...

    用户1147447
  • POJ-2329 Nearest number - 2(BFS)

    Nearest number - 2 Time Limit: 5000MS Memory Limit: 65536K Total Submis...

    ShenduCC

扫码关注云+社区

领取腾讯云代金券