LeetCode 121. 买卖股票的最佳时机 C/C++/Python

欢迎关注博主 Mindtechnist 或加入【Linux C/C++/Python社区】一起探讨和分享Linux C/C++/Python/Shell编程、机器人技术、机器学习、机器视觉、嵌入式AI相关领域的知识和技术。

---

121. 买卖股票的最佳时机

• • • C语言版
    • C++版
    • Python版

---

专栏：LeetCode刷题

---

难度简单2477收藏分享切换为英文接收动态反馈

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

示例 1：

输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
     注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

示例 2：

输入：prices = [7,6,4,3,1]
输出：0
解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

提示：

• 1 <= prices.length <= 105
• 0 <= prices[i] <= 104

---

C语言版

int maxProfit(int* prices, int pricesSize) {
	int i = 0;
	int min_prices = INT_MAX;
	int max_profit = 0;
	for (i = 0; i < pricesSize; i++)
	{
		min_prices = fmin(min_prices, prices[i]);
		max_profit = fmax(max_profit, prices[i] - min_prices);
	}
	return max_profit;
}

C++版

class Solution {
public:
	int maxProfit(vector<int>& prices) {
		int min_prices = INT_MAX; //历史最小价格初始化为无穷大
		int max_profit = 0; //最大利润初始化为0
		for (vector<int>::iterator it = prices.begin(); it != prices.end(); it++)
		{
			min_prices = min(min_prices, *it);
			max_profit = max(max_profit, *it - min_prices);
		}
		return max_profit;
	}
};

Python版

#贪心策略
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        min_prices = max(prices) #min_prices = float("inf") 
        max_profit = 0
        for pc in prices:
            min_prices = min(min_prices, pc) #记录历史最低价格
            max_profit = max(max_profit, pc - min_prices) #更新最大利润，取历史最大利润和当前最大利润的较大者
        return max_profit


#超时
class Solution:
    def maxProfit(self, prices):
        if len(prices) < 2:
            return 0
        dp = list()
        for i in range(1, len(prices)):
            dp.append(prices[i] - min(prices[:i]))
        if max(dp) < 0:
            return 0
        return max(dp)

---

---