[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 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.

 

這道題至關簡單，感受達不到Medium的難度，只須要遍歷一次數組，用一個變量記錄遍歷過數中的最小值，而後每次計算當前值和這個最小值之間的差值最爲利潤，而後每次選較大的利潤來更新。當遍歷完成後當前利潤即爲所求，代碼以下：

 

C++ 解法：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res = 0, buy = INT_MAX;
        for (int price : prices) {
            buy = min(buy, price);
            res = max(res, price - buy);
        }
        return res;
    }
};

 

Java 解法：

public class Solution {
    public int maxProfit(int[] prices) {
        int res = 0, buy = Integer.MAX_VALUE;
        for (int price : prices) {
            buy = Math.min(buy, price);
            res = Math.max(res, price - buy);
        }
        return res;
    }
}

 

相似題目：

Best Time to Buy and Sell Stock with Cooldown

Best Time to Buy and Sell Stock IV

Best Time to Buy and Sell Stock III

Best Time to Buy and Sell Stock II

 

LeetCode All in One 題目講解彙總(持續更新中...)