LintCode 买卖股票的最佳时期I II III 之Python 代码

假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。 I:若是你最多只容许完成一次交易。 II:你能够完成尽量多的交易(屡次买卖股票)。 III:你最多能够完成两笔交易。python 买卖股票的最佳时期I (I)简单粗暴的思路:双指针遍历全部状况,选择最大利润。时间复杂度 O(n2) 代码以下:web class Solution: """ @pa
相关文章
相关标签/搜索