題目鏈接

給定一個數(shù)組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。

你只能選擇 某一天 買入這只股票，并選擇在 未來的某一個不同的日子 賣出該股票。設計一個算法來計算你所能獲取的最大利潤。

返回你可以從這筆交易中獲取的最大利潤。如果你不能獲取任何利潤，返回 0 。

• 1 <= prices.length <= $10^5$
• 0 <= prices[i] <= $10^4$

思路：

從前往后遍歷，維護一個當前最低價格minPrice，和最大利益_maxProfit。

/*** @param {number[]} prices* @return {number}*/
var maxProfit = function(prices) {if (prices.length <= 1) {return 0;}let minPrice=prices[0];let _maxProfit=0;for(let i=1;i<prices.length;i++){if(prices[i]<minPrice){minPrice=prices[i];}else{_maxProfit=Math.max(_maxProfit,prices[i]-minPrice);}}return _maxProfit;
};

時間復雜度：O(n)

空間復雜度：O(1)