一道某度的笔试算法题

作者: cnpim CNPIM 2023年06月09日

题目:给定一个长度为n,由非零整数成的数组,求连续子数组乘积为负数的个数example:

55 -3 3 -1 178

ChatGPT的答案,基本正确,有个地方多+1了

n = int(input())arr = list(map(int, input().split()))dp1, dp2 = [0] * (n+1), [0] * (n+1)for i in range(1, n+1):    if arr[i-1] > 0:        dp1[i] = dp1[i-1] + 1        dp2[i] = dp2[i-1]    else:        dp2[i] = dp1[i-1] + 1        dp1[i] = dp2[i-1]print(sum(dp1))print(sum(dp2))

本文阅读量:

声明:本信息来源于网络,仅用于学习和技术交流,如有侵权或其他问题,请联系本站处理。

技术支持:CNPIM.COM