# leetcode解題：(Easy) 121. Best Time to Buy and Sell Stock

題目：[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(int[] prices) {
        int profit = 0;
        int min = 10001;

        for(int p : prices) {
            if(p < min) min = p;
            else if(p - min > profit) profit = p - min;
        }

        return profit;
    }
}

時間複雜度：O(n)
空間複雜度：O(1)

###### tags: `leetcode` `easy`