数据结构与算法作业之“买股票的最佳时机”

分类: 文章 • 2024-12-11 21:28:22

如图所示数据结构与算法作业之“买股票的最佳时机”
此题把握到了卖出点必定在买入点之后，就很好去构思了，这里介绍一个一遍循环的方法：首先定位到该数组的最后两个元素，卖出点的选定因买入点的情况变化而变化，买入点从后往前遍历，当察觉到遍历过程中有增长趋势时即调整卖出点的位置，下面看一下具体操作
数据结构与算法作业之“买股票的最佳时机”