LeetCode122买卖股票的最佳时机 II-C语言、Python

a_learning_boy

于 2018-11-21 15:10:13 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 C语言 python

本文链接：https://blog.youkuaiyun.com/a_learning_boy/article/details/84322679

数据结构同时被 3 个专栏收录

56 篇文章

订阅专栏

python

19 篇文章

订阅专栏

C语言

17 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法，通过遍历价格数组，比较相邻两天的价格差，若后一天价格高于前一天，则将差价累加到总利润中。提供了C语言和Python两种实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Profit Graph

A+B+C 的和等于差值 D 所对应的连续峰和谷的高度之差。

C语言版：

int maxProfit(int* prices, int pricesSize) {
    int i;
    int profit = 0;
    for(i = 0; i < pricesSize - 1; i++){
        if(prices[i] < prices[i + 1])
            profit += prices[i + 1] - prices[i];
    }
    return profit;
}

Python版：

class Solution:
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        profit = 0
        for i in range(len(prices) - 1):
            profit += max(prices[i + 1] - prices[i], 0)
        return profit