股票买卖

股票买卖”是经典贪心 / 动态规划问题。 题目通常有多个变种，这里先讲最基础版本： 给定一个数组 prices，其中 prices[i] 表示第 i 天股票价格。 你只能买入一次并卖出一次，求最大利润。 要求： 只能交易一次 必须先买后卖