摘要: Card类 从命令行读入5张牌,然后输出牌型 运行例子: 阅读全文
posted @ 2019-01-31 20:20 林木声 阅读(570) 评论(0) 推荐(0)
摘要: 题目: 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖股票一次可能获得的最大利润是多少? 例如:一只股票在某些时间节点的价格是{9,11,8,5,7,12,16,14}。 如果我们能在价格为5的时候买入并在价格16的时卖出,则能获得最大的利润。 思路: 我们定义函数diff(i)为当卖出价 阅读全文
posted @ 2019-01-31 15:48 林木声 阅读(292) 评论(0) 推荐(0)
摘要: 题目: 请定义一个队列并实现函数max得到队列里的最大值,要求函数max、push_back、pop_front的时间复杂度都是O(1) 思路: 利用一个双向队列存储当前队列中最大值以及之后可能的最大值。在定义题目要求功能的队列时,除了定义一个队列data存储数值,还要额外用一个队列maximum存 阅读全文
posted @ 2019-01-31 14:42 林木声 阅读(782) 评论(0) 推荐(0)