买卖股票的最佳时机—1: 题目: 假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易,设计一个算法来找出最大利润。 解法: 该题解法和最大连续子数组和的解法思路是一样的。 1、根据股票的利益意义,想要更多利益则值低时买进,值高时卖出。根据提供的股票价格不方便得出股票价格变化,对原数据进行计算:list[i] - list[i-1] = 股票的变化。变化为正时股票增长(存在利益),变化为负时股票为下跌(无利益)。 2、得到股票的变化值列表,即求最大子数组和,最后得到正解。 代码…

2018年1月2日 0条评论 8点热度 阅读全文