开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，点击查看活动详情
引言
算法的技能对于程序员是百益而无一害，作为程序员无论是前端还是后端算法技能对于我们都是十分十分的重要，我将陆续整理并讲解前端程序员必须掌握的经典算法。
题目描述
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
示例 1：
输入： [7,1,5,3,6,4]
输出： 5
解释： 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
示例 2：
输入： prices = [7,6,4,3,1]
输出： 0
解释： 在这种情况下, 没有交易完成, 所以最大利润为 0。
分析
根据题目的分析，我们如何选择买股票的最佳时刻？每次都要考虑选择前面最小的，并且选择当前最大的。那么我们可以时刻标记前面最小的股票，然后判断最大的价值
- 设置最小和最大标记
- 初始化最小的是当前遍历的前面所有当中最小价值的股票
- 最大的是当前最大的收益
- 一趟遍历结束可以获取到最大的价值
- 返回结果
解答
var maxProfit = function(prices) {
let max = 0
let min = prices[0]
for(let i=1;i<prices.length;i++) {
max = Math.max(prices[i]-min,max)
min = Math.min(min,prices[i])
}
return max
};
通过题目的分析，我们通过双指针标记的原则，巧妙地设计了一次性遍历获取最大股票价值的结果。时间复杂度是o(n)
总结
通过对买股票的最佳时刻题目的讲解，大家学到了进行问题的解决。通过标记的巧妙解决可以优雅的在低时间和空间复杂度下完成任务。
