快慢指针 时间复杂度 O(n) 空间复杂度 O(1)

/*** @param {number[]} prices* @return {number}*/
var maxProfit = function (prices) {let l = 0let r = 1let temp = 0while (r <= prices.length - 1) {// 如果当前左值大于右值说明当前不是最佳买入时机// 所以将右指针赋值给左指针并将右指针向右移动if (prices[l] > prices[r]) {l = rr++} else {// 如果左值小于右值先判断当前最大利润是否大于之前的利润// 大于则替换// 将右指针向右移动if (prices[r] - prices[l] > temp) {temp = prices[r] - prices[l]}r++}}return temp
};

动态规划 时间复杂度 O(n) 空间复杂度 O(1)

/*** @param {number[]} prices* @return {number}*/
var maxProfit = function (prices) {// 将数组中最大的值设置为最小的买入值let minCost = Math.max(...prices)let profit = 0for(let item of prices){// 更新最小的买入值minCost = Math.min(item,minCost)// 更新最大利润profit = Math.max(profit,item-minCost)}return profit
};