计算机科学

线性数据结构

线性数据结构:第4级挑战

给定一个由唯一随机排序的整数和一个数字组成的数组 k k 需要查找数组中差值为的无序对的计数 k k .在文本文件,有多少未读数字对的差值是70。

细节和假设

以数组为例[2, 8, 4, 3, 1] k 2 k = 2 2 2 ....(2、4)(3,1)

一个项目在一天中不同时间的不同股票价格被给出这个文本.如果允许你最多做两笔买两笔卖,你能得到的最大利润是多少?

细节和假设

  • 只有当你卖出了之前买的股票,你才能再买一只。

  • 作为一个明确的例子,如果股票价格[2,4, 5, 6, 9, 5, 4, 3, 8]你买在 2 2 和销售 9 9 ,你在 3. 3. 和销售 8 8 .以获得最大的利润 12 12

  • [8, 7, 5, 4, 3, 2]因为股票的价值随着时间的推移而下降,所以不会有利润。

  • 股票价格相对于时间是连续的,所以你只能买卖手头的股票。

以前的编程竞赛题

有一个数组 一个 1 现代{1} 和另一个数组 一个 2 现代{2} 这是第一个数组的完全复制。意外的是,第二个数组中的一个数字被删除了。被删除的号码是多少?

请注意array1array2


建议设计一个有效的解决方案。
×

问题加载…

注意加载…

设置加载…