【力扣 简单 C】121. 买卖股票的最佳时机

目录

题目

解法一：动态规划

题目

解法一：动态规划

int max(int a, int b) {return a > b ? a : b;
}int min(int a, int b) {return a < b ? a : b;
}int maxProfit(int* prices, int pricesSize) {int dp[1][2] = {prices[0], 0};for (int i = 1; i < pricesSize; i++) {dp[0][1] = max(dp[0][1], prices[i] - dp[0][0]);dp[0][0] = min(dp[0][0], prices[i]);}return dp[0][1];
}