问题 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
练习使用JavaScript解答
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function(prices) {
if(prices.length < 2)
return 0;
var arr = [];
arr[prices.length-1] = prices[prices.length-1];
for(var i=prices.length-2;i>=0;--i) {
arr[i] = Math.max(arr[i+1], prices[i+1]);
}
var val = 0;
for(i=0;i<=prices.length-1;++i) {
val = Math.max(val, arr[i] - prices[i]);
}
return val;
};