题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param prices int整型一维数组
* @return int整型
*/
function max(a,b){
return a>b?a:b
}
function min(a,b){
return a>b?b:a
}
function maxProfit( prices ) {
let res = 0
if(prices.length===0) return res
let mina = prices[0]
for(let i=0;i<prices.length;i++){
mina = min(mina,prices[i])
res = max(res,prices[i]-mina)
}
return res
}
module.exports = {
maxProfit : maxProfit
};
贪心
