买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
/**
* @param {number[]} prices
* @return {number}
*/
const maxProfit = (prices) => {
let min = Number.MAX_SAFE_INTEGER
let profit = 0
for (let i = 0; i < prices.length; i++) {
let v = prices[i]
if (v < min) {
min = v
} else {
const mayMaxProfit = v - min
profit = mayMaxProfit > profit ? mayMaxProfit : profit
}
}
return profit
};
以自己现在的努力程度,还没有资格和别人拼天赋

浙公网安备 33010602011771号