每天学习一点算法
给你一个整数数组prices
,其中prices[i]
表示某支股票第 i
天的价格。
在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多只能持有一股股票。你也可以先购买,然后在同一天出售。
返回你能获得的最大利润 。
贪心算法
每天都可以买卖,所以只要今天比昨天价格高就可以进行买卖
function maxProfit(prices: number[]): number {
let total: number = 0
for (let i: number = 1; i < prices.length; i++) {
if (prices[i] > prices[i - 1]) {
total += prices[i] - prices[i - 1]
}
}
return total
};
差不多的思想,计算每天有股票和没股票的收益,然后使用最后一天没股票的收益。
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function(prices) {
if (!Array.isArray(prices) || prices.length < 2) {
return 0
}
let hasMax = -prices[0] // 有股票时收益
let noMax = 0 // 无股票时收益
for (let i = 1; i < prices.length; i++) {
hasMax = Math.max(noMax - prices[i], hasMax)
noMax = Math.max(hasMax + prices[i], noMax)
}
return noMax
};
题目来源:力扣(LeetCode)