代码随想录算法训练营第四期第四十九天 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
121.买卖股票的最佳时机#给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。#你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。#返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。##示例1:#输入:[7,1,5,3,6,4]#输出:5#解释:在第2天(股票价格=1)的时候买入