假设我们有一个包含 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 数量的资金并且没有现有的股票,我们必须找到最大数量的资金 ... 阅读更多
假设我们在数组 T 中有五个数字。有五张卡片,每张卡片上都写有一个数字。第 i 张卡片上写着 T[i]。我们可以丢弃一些卡片,我们的目标是最小化剩余数字上写出的数字之和。他最多只能丢弃两张或三张具有相同数字的卡片。如果不可能选择两张或三张具有相同数字的卡片,则我们不会丢弃卡片。我们必须找到可能的最小总和。因此,如果输入类似于 T = [7, 3, 7, ... 阅读更多