121. Best Time to Buy and Sell Stock
作者:无道 时间:704天前 类别:前端相关
描述
这是LeetCode上最佳买入卖出的第一道题,属于easy难度。
原题链接
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
解法
int main() {
    int prices[] = {7, 1, 5, 3, 6, 4};
    int n = 6;
    if (n == 0)
        return 0;
    int nowPrice = prices[0]; // 即假设第0天买入
    int profit = 0; // 利润
    for (int i = 1; i < n; ++i) {
        if (prices[i] < nowPrice ) {
            nowPrice = prices[i]; // 如果今天的价格是小于之前买入的价格,那我们就今日买入(之前买的就不算)
        }
        if (profit < prices[i] - nowPrice) {
            profit = prices[i] - nowPrice; // 如果利润是小于当日价格-购买时的价格,就算作最高利润
        }
    }
    return profit;
}

即假设第0天买入,即买入价格为prices[0] 我们初始化利润为0 如果利润是小于当日价格-购买时的价格,就算作最高利润

It's me
昵称:无道
坐标:成都
性别:
一个人,一介学生,一个儿子~ 愿你我都被世界温暖以待
迷思爱 公众号

新建了个公众号,会不定期分享一些小玩意,有提升效率的办公软件、有一些黑科技的软件、或教程等等。

爷~,要不关注下~~