股票买入卖出方案-字节面试

题目

有一个序列是股票的不同时段价格,计算出来买入点和卖出点,使得收益最大。原题目是leecode上的,示例:

股票的价格序列如下:
[100, 88, 200, 88, 136, 150]
最优方案:88买入,200卖出,收益 200 - 88 = 112

解答

依然是想了最笨的办法,全部遍历循环来求解:

代码忘记了,当时没有准备过,一把写完,调试输出对了

你有好的实现方法,欢迎贴到评论区!



请遵守《互联网环境法规》文明发言,欢迎讨论问题
扫码反馈

扫一扫,反馈当前页面

咨询反馈
扫码关注
返回顶部