Contiguous Array
来源:互联网 发布:怎么用python做计算 编辑:程序博客网 时间:2024/05/16 03:28
Contiguous Array
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1.
Example 1:
Input: [0,1]Output: 2Explanation: [0, 1] is the longest contiguous subarray with equal number of 0 and 1.
Example 2:
Input: [0,1,0]Output: 2Explanation: [0, 1] (or [1, 0]) is a longest contiguous subarray with equal number of 0 and 1.解析:
开始实在没想到,看到大佬的解法恍然大悟,以后遇到求子数组的问题,要想到累加计数,遇到1时sum++,遇到0时sum--,并且记录每次sum的值与当前累加的位置,下次遇到相同的sum时,与最开始遇到的sum的位置之间的子数组的和即为0.
代码:
class Solution {public: int findMaxLength(vector<int>& nums) { int zerosnum=0; int onesnum=0; int sum=0; unordered_map<int,int>m; m[0]=-1; int ans=0; for (int i=0; i<nums.size(); i++) { if (nums[i]==1) sum++; else sum--; if (m.find(sum)!=m.end()) { ans=max(ans,i-m[sum]); } else { m[sum]=i; } } return ans; }};
0 0
- Contiguous Array
- Contiguous Array
- LeetCode 525. Contiguous Array
- Leetcode 525. Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- [LeetCode]525. Contiguous Array
- 525. Contiguous Array Medium
- 525. Contiguous Array
- 525. Contiguous Array
- [leetcode] 525. Contiguous Array
- [leetcode]525. Contiguous Array
- [leetcode525]Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- LeetCode 525. Contiguous Array
- 525. Contiguous Array 题解
- AWS中国ubuntu实例搭建wordpress遇到的问题分享:端口、更换IP\域名、路径\地址
- 四大组件之一广播——Broadcast Receiver
- 就一个数分解后的最大积
- 关于HTML中链接使用的总结
- expect 中scp文件出现No such file or directory的解决办法
- Contiguous Array
- 【项目管理工具】—— Microsoft Office Project 介绍
- 生成zip压缩包,支持多目录,thinkphp
- 设计模式之命令模式
- <shader> 简介
- 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy
- systemctl管理Redis启动、停止、开机启动
- UnityVR.05如何实现VR第一人称射击行为
- 《Learn Python the hard way》 加分题(1)