leetcode Best Time to Buy and Sell Stock

╰+哭是因爲堅強的太久メ 2022-08-08 12:57 27阅读 0赞

# 题目 #

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

题目来自于leetcode，原文链接：[https://leetcode.com/problems/best-time-to-buy-and-sell-stock/][https_leetcode.com_problems_best-time-to-buy-and-sell-stock]

有一个数组里面存放着股票每天的价格。你只能做一次操作（某天买入、再找一天卖出）。求最大收益。

# 分析 #

由于限制了操作，题目并不是很复杂。最低价格买入，然后找到在以后的日子里最高的价格卖出就行了。

# 代码 #

class Solution {
    public:
        int maxProfit(vector<int>& prices) {
            int len = prices.size();
            if(len == 0)
                return 0;
            int max_profit = 0;
            int low = prices[0];
            vector<int>::iterator it;
            for(it = prices.begin() + 1; it != prices.end() ; it++){
                if(*it < low)
                    low = *it;
                if(*it - low > max_profit)
                    max_profit = *it - low;
            }
            return max_profit;
        }
    };

[https_leetcode.com_problems_best-time-to-buy-and-sell-stock]: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode121—Best Time to Buy and Sell Stock

LeetCode121—Best Time to Buy and Sell Stock 买卖股票三兄弟的第一题。原题 > Say you have an arr

墨蓝/ 2022年08月21日 06:40/ 0 赞/ 188 阅读

相关 leetcode Best Time to Buy and Sell Stock III

题目 Say you have an array for which the ith element is the price of a given stock on d

落日映苍穹つ/ 2022年08月08日 13:39/ 0 赞/ 41 阅读

相关 leetcode Best Time to Buy and Sell Stock

题目 Say you have an array for which the ith element is the price of a given stock on d

╰+哭是因爲堅強的太久メ/ 2022年08月08日 12:57/ 0 赞/ 28 阅读

相关 [leetcode]: 121. Best Time to Buy and Sell Stock

1.题目 Say you have an array for which the ith element is the price of a given stock on

缺乏、安全感/ 2022年06月15日 01:40/ 0 赞/ 208 阅读

相关 [Leetcode] 121. Best Time to Buy and Sell Stock

121. Best Time to Buy and Sell Stock Say you have an array for which the i-th element

傷城~/ 2022年06月13日 23:53/ 0 赞/ 204 阅读

相关 [LeetCode] 121.Best Time to Buy and Sell Stock

题意：给定一个数组arr，arr\[i\]表示第i天的股票价格，只能进行一次交易的情况下，且买入须在卖出股票之前，求最佳时间买入和卖出股票的最大收益。使用Kadane's

Love The Way You Lie/ 2022年05月10日 10:03/ 0 赞/ 158 阅读

相关 Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock Say you have an array for which the ith element is

「爱情、让人受尽委屈。」/ 2022年05月08日 07:10/ 0 赞/ 170 阅读

相关 best-time-to-buy-and-sell-stock

/\\ \ \ @author gentleKay \ Say you have an array for which the i th element is th

客官°小女子只卖身不卖艺/ 2021年11月09日 08:34/ 0 赞/ 191 阅读

相关 leetcode--Best Time to Buy and Sell Stock III

Say you have an array for which the ith element is the price of a given stock on day i.

拼搏现实的明天。/ 2021年10月25日 12:40/ 0 赞/ 155 阅读

相关【LeetCode】Best Time to Buy and Sell Stock Ⅰ、Ⅱ、Ⅲ【Java】

121. Best Time to Buy and Sell Stock ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

灰太狼/ 2021年09月21日 05:44/ 0 赞/ 267 阅读