525 Contiguous Array 连续数组

给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组。
示例 1:
输入: [0,1]
输出: 2
说明: [0, 1] 是具有相同数量0和1的最长连续子数组。

示例 2:
输入: [0,1,0]
输出: 2
说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。
注意: 给定的二进制数组的长度不会超过50000。
详见：https://leetcode.com/problems/contiguous-array/description/

Java实现：

class Solution {public int findMaxLength(int[] nums) {int res=0;int n=nums.length;int sum=0;Map<Integer,Integer> m=new HashMap<Integer,Integer>();m.put(0,-1);for(int i=0;i<n;++i){sum+=(nums[i]==1)?1:-1;if(m.containsKey(sum)){res=Math.max(res,(i-m.get(sum)));}else{m.put(sum,i);}}return res;}
}

C++实现：

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

参考：http://www.cnblogs.com/grandyang/p/6529857.html

转载于:https://www.cnblogs.com/xidian2014/p/8909259.html

525 Contiguous Array 连续数组相关推荐

leetcode 525. Contiguous Array | 525. 连续数组（Java）
题目 https://leetcode.com/problems/contiguous-array/ 题解想到了这个题,不过和本题没什么关系,仅仅是想到了而已: https://leetcode.c ...
525. Contiguous Array两位求和为1的对数
［抄题］: Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 ...
LeetCode-笔记-525. 连续数组
LeetCode-笔记-525. 连续数组 6月份第三天前缀和了给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度. 示例 1: 输入: num ...
LeetCode 525 连续数组/剑指 Offer II 011. 0 和 1 个数相同的子数组
题目链接:525. 连续数组思路:前缀和+哈希表由于「0 和 1 的数量相同」等价于「1 的数量减去 0 的数量等于 0」,我们可以将数组中的 0 视作 -1,则原问题转换成「求最长的连续子数组, ...
c++ 的vector、array和数组的比较
在c++11中,STL中提拱了一个新的容器std::array,该容器在某些程度上替代了之前版本的std::vector的使用,更可以替代之前的自建数组的使用.那针对这三种不同的使用方式,先简单的做个 ...
C++Dynamic Array动态数组(附完整源码)
Dynamic Array动态数组 Dynamic Array动态数组算法的完整源码(定义,实现,main函数测试) Dynamic Array动态数组算法的完整源码(定义,实现,main函数测试) ...
linux获取连续数组下标值,shell 数组，双层循环打印变量
双层循环,打印循环执行次数. 特别注意 ,shell 脚本赋值时 '=' 两侧不能有空格,否则报错,shell command not found 但在if 语句中需要有: STR1="ab ...
js算法---寻找连续数组中的缺失数
寻找连续数组中的缺失数给定一个数组,给出上边界和下边界数据,里面的数是连续的,但是缺失了一个,要求找出这个缺失的数例如:arr=[2,1,3,5,4,8,9,6] 一共9个数,已知上边界为1,下边 ...
java 使用 java.util.Collections.addAll( list, array ) 将数组转成 list
// java 使用 java.util.Collections 将数组转成 list List<String> list1 = new ArrayList<String>() ...

525 Contiguous Array 连续数组

525 Contiguous Array 连续数组相关推荐

最新文章

热门文章