gpt4 book ai didi

arrays - 构造第二个数组算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:24:38 25 4
gpt4 key购买 nike

<分区>

给定一个大小为 n 的数组 x,构造一个大小为 n 的数组 y,其中 yi = sum(a) - xi。

如何在不使用减法运算符的情况下使用常量空间在 O(n) 中完成此操作?我想不通这个。不能使用按位运算来模拟减法。我知道这里的关键是通过使用一些数据结构来增加常量空间,但是如何用 O(n) 限制来完成呢?制作一个数组来保存除 xi 之外的所有组合的总和将需要 O(n^2)。

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