经典的数数题
先分别统计数组中 1、-1 和 0 的个数,记为 aaa、bbb 和 ccc。
对于乘积为负数的情况,需要选择奇数个 -1,其余的 1 和 -1 可以任意选择。因此,乘积为负数的方案数为:
小红拿到了一个数组，数组的元素的绝对值不超过 1，她想取一个非空子序列（在原数组中可以不连续），并计算该子序列的乘积。 小红想知道，子序列乘积为 -1、0、1 的方案数分别有多少种？
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
