贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。
以题目为例。
prices = [7,1,5,3,6,4]
在数组中找到最大的数并return出来,这里就用到了双指针算法技巧
let total = 0 // 用来累加
let len = prices.length
for (let i = 1; i < len; i++) {
// 用Math.max(数据1 - 数据2,0) 对比数据1减去数据2以后是否比0大,并累加
total += Math.max(prices[i] - prices[i - 1], 0)
}
return total
还可以用扩展运算符来计算,获取数组中最大的值
var arr = [1, 2, 3];
var max = Math.max(...arr);
console.log(max) // 3
既然有Math.max就有Math.min了,用法也是一样的