算法：前缀和、HashMap
发布时间
阅读量：
阅读量
1.剑指 Offer II 011. 0 和 1 个数相同的子数组
本题主要涉及前缀和与哈希表的协同应用。需要特别注意的是，前缀和作为一种常见的解题策略，在实际操作中被广泛采用。在解题过程中，应重点关注循环结构与哈希表的引入时机，由于每道题目存在差异，因此这一环节需根据具体情况进行调整。
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。
示例 1：
输入: nums = [0,1]
输出: 2
说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。
示例 2：
输入: nums = [0,1,0]
输出: 2
说明: [0, 1] (或 [1, 0]) 是具有相同数量 0 和 1 的最长连续子数组。
class Solution {
public:
int findMaxLength(vector<int>& nums) {
全部评论 (0)
还没有任何评论哟~