1 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机
AC代码:
class Solution {
public:
int dp[100010];
int maxProfit(vector<int>& prices)
{
//找每个元素左边最小的 就是左右两个数组的单边版本。(正好是官方题解的第二种版本)
int ans = 0;
int mintmp = prices[0];
for(int i = 1; i < prices.size();i++)
{
ans = max(ans,prices[i] - mintmp);
mintmp = min( mintmp,prices[i]);
}
return ans;
}
};