假设我们有一个包含 n 个元素的数组 A。我们必须找到一些非零整数 d,使得在数组中的每个数字都除以 d 之后,数组中出现的正值的个数大于或等于数组大小的一半。如果有多个 d 值满足条件。如果有多个答案,则返回其中任何一个。因此,如果输入类似于 A = [10, 0, -7, 2, 6],则输出将为 4,因为这里 n = 5,所以 ... 阅读更多
假设我们有一个数字 n。在一个游戏中,最初 n 的值为 v,玩家能够执行以下操作零次或多次:选择一个正整数 x,x < n 且 x 不是 n 的除数,然后从 n 中减去 x。玩家的目标是在最后将 n 的值最小化。因此,如果输入类似于 n = 8,则输出将为 1,因为玩家可以在第一轮中选择 x = 3,然后 n 变为 5。然后我们可以 ... 阅读更多
假设我们有两个数组 A(大小为 n)和 B(大小为 m),以及另一个数字 r。有 n 个买入股票的机会。其中第 i 个允许我们购买任意数量的股票,第 i 个股票的价格为 A[i]。此外,还有 m 个卖出股票的机会。其中第 i 个允许我们卖出任意数量的股票,第 i 个股票的卖出价格为 B[i]。我们不能出售超过我们拥有的股票数量。如果我们有 r 数量的资金并且没有现有的股票,我们必须找到最大数量的资金 ... 阅读更多