TIA博图SCL编程学习76_买卖股票的最佳时机_瑞途-刘立峰

个人资料

微博

正文字体大小：大中小

TIA博图SCL编程学习76_买卖股票的最佳时机

(2020-11-02 15:58:18)

标签：

1. 题目：

给定一个数组，它的第i个元素是一支给定的股票的第i天的价格，如果最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意：不能在买入股票前卖出股票，一天内只能交易一次。

2. 问题分析与算法设计：

记录两个状态，一个是最大利润，另一个是遍历过的子序列的最小值，知道之前的最小值就可以算出当天可能的最大利润是多少。

3. 定义变量。如下图：

4. 编写程序。如下图：

#INT_MAX_VAL为常量，是整型数的最大值。

5. 功能测试。如下图：

测试使用的数值为#stockPrices[]=[7, 1, 5, 3, 6, 4]，即结果为第二天买入，第五天卖出，最大利润为：6-1=5。

6. 总结：

学习FOR循环语句的使用；

学习泛型数组的使用。

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report