文艺皮皮虾

文章
7
资源
0
加入时间
2年10月24天

LeetCode 前缀和+哈希表

题目描述:给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组(的长度)。思路:首先把数组中是0的数,转换为-1然后利用前缀和哈希表代码如下:class Solution {public: int findMaxLength(vector<int>& nums) { int res=0; int sum=0; unordered_map<int,int>mp;