1664 生成平衡数组的方案数

给定一个整数数组,需要选择一个下标删除元素,使得剩余数组的奇数下标元素和与偶数下标元素和相等。返回满足条件的删除方案数。例如,输入[2,1,6,4]时,删除下标1是唯一平衡数组的方案。" 97639467,8538285,WDM系统中的MUX/DEMUX器件解析,"['光通信', '复用器', '解复用器', 'WDM技术', '光纤网络']
摘要由CSDN通过智能技术生成

题目描述:
给你一个整数数组 nums 。你需要选择 恰好 一个下标(下标从 0 开始)并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。
比方说,如果 nums = [6,1,7,4,1] ,那么:
选择删除下标 1 ,剩下的数组为 nums = [6,7,4,1] 。
选择删除下标 2 ,剩下的数组为 nums = [6,1,4,1] 。
选择删除下标 4 ,剩下的数组为 nums = [6,1,7,4] 。
如果一个数组满足奇数下标元素的和与偶数下标元素的和相等,该数组就是一个 平衡数组 。
请你返回删除操作后,剩下的数组 nums 是 平衡数组 的 方案数 。

示例 1:
输入:nums = [2,1,6,4]
输出:1
解释:
删除下标 0 :[1,6,4] -> 偶数元素下标为:1 + 4 = 5 。奇数元素下标为:6 。不平衡。
删除下标 1 :[2,6,4] -> 偶数元素下标为:2 + 4 = 6 。奇数元素下标为:6 。平衡。
删除下标 2 :[2,1,4] -> 偶数元素下标为:2 + 4 = 6 。奇数元素下标为:1 。不平衡。
删除下标 3 :[2,1,6] -> 偶数元素下标为:2 + 6 = 8 。奇数元素下标为:1 。不平衡。
只有一种让剩余数组成为平衡数组的方案。

示例 2:
输入:nums = [1,1,1]
输出:3
解释:你可以删除任意元素,剩余数组都是平衡数组。

示例 3:
输入:nums = [1,2,3]
输出:0
解释:不管删除哪个元素,剩下数组都不是平衡数组。

提示:
1 <= nums.length <= 105
1 <= nums[i] <= 104

方法1:
主要思路:
(1)先分别统计数组元素的奇数和和偶数和;
(2)再将统计的数组和的数组统一成一种形式,既奇数个元素,便于统一处理;
(3)再逐个的去除各个元素,根据其对后面元素的影响,判断之后的奇数和和偶数和是否一致;

class Solution {
   
public:
    int waysToMakeFair(vector<int>& nums) {
   
    	//处理两种特殊的情形
        if(nums.size()==1)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值