Leetcode—121.买卖股票的最佳时机【简单】

源代码•宸

已于 2023-11-13 09:18:51 修改

阅读量183

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展 c语言

于 2023-10-27 20:31:12 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/134083462

版权

LeetCode刷题专栏收录该内容

380 篇文章 5 订阅

订阅专栏

2023每日刷题（十一）

Leetcode—17.电话号码的字母组合

暴力枚举法题解

参考自灵茶山艾府

暴力枚举法实现代码

int maxProfit(int* prices, int pricesSize){
    int i;
    int max = 0;
    int minPrice = prices[0];
    for(i = 1; i < pricesSize; i++) {
        int tmp = prices[i] - minPrice;
        max = max > tmp ? max : tmp;
        minPrice = minPrice < prices[i] ? minPrice : prices[i];
    }
    return max;
}

运行结果

● 时间复杂度： $O(n^2)$ ，n为prices数组的长度

● 空间复杂度：O(1)

暴力枚举优化版实现代码

#define MAX(a, b) ((a > b) ? (a) : (b))
int maxProfit(int* prices, int pricesSize) {
    int minPrice = prices[0];
    int maxProfit = 0;
    for(int i = 1; i < pricesSize; i++) {
        if(minPrice > prices[i]) {
            minPrice = prices[i];
        }
        maxProfit = MAX(maxProfit, (prices[i] - minPrice));
    }
    return maxProfit;
}