gpt4 book ai didi

algorithm - 找到前缀和变化的 O(n) 解

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:31:02 29 4
gpt4 key购买 nike

Problem

我知道这个问题是前缀和的变体,我只是在设置它时遇到了一些困难。

最佳答案

定义:

P[i] = A[i+1] + A[i+2] + ... + A[n]
Q[i] = A[1] + ... + A[i-1]

然后,S[i] = P[i] + Q[i]

关于algorithm - 找到前缀和变化的 O(n) 解,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32846398/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com