[LeetCode]121. 买卖股票的最佳时机 —— javascript_121. 买卖股票的最佳时机 javascript

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

	var maxProfit = function(prices) {
	    var max = 0;
	    var profit = 0;
	    var len = prices.length;
	    for (var i=0; i<len-1; i++){
	        for (var j=i+1; j<len; j++){
	            if (prices[i]<prices[j]){
	                profit = prices[j] - prices[i];
	                max = Math.max(max, profit);
	            }
	        }
	    }
	    return max;
	};
1
2
3
4
5
6
7
8
9
10
11
12
13
14