题目：知道一段时间内股价的走势，求一个买入卖出，获取的收益最大。
思路：碰到时间段n+1>n的，说明股市向上涨，则计算他们最大最小之差；如果n+1<n的，初始化从该点买入。
最后比较最大最小值之差。
时间复杂度O(n)
题目：知道一段时间内股价的走势，求一个买入卖出，获取的收益最大。
思路：碰到时间段n+1>n的，说明股市向上涨，则计算他们最大最小之差；如果n+1<n的，初始化从该点买入。
最后比较最大最小值之差。
时间复杂度O(n)
本文标题：求最大收益
本文链接：https://www.haomeiwen.com/subject/vxoicftx.html
网友评论