题解 | #买卖股票的最好时机#
买卖股票的最好时机
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
/**
*
* @param prices int整型一维数组
* @return int整型
*/
function maxProfit( prices ) {
// write code here
let minpoint = prices[0];
let maxpoint = 0;
for(let i = 0;i<prices.length;i++){
minpoint = Math.min(minpoint,prices[i]);
maxpoint = Math.max(maxpoint,prices[i] - minpoint);
}
return maxpoint
}
module.exports = {
maxProfit : maxProfit
};