这是一道很经典的面试题，之前在面试的时候经常碰到
题目
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
题解
这道题我们采用最简单的方式贪心算法进行解题，首先我们函数中先判断当前prices形参的数据长度是否大于0，如果不大于0则直接返回0，然后再声明两个变量，第一个变量为minPrice，我们用于存储最低点买卖的价格，默认值为Number类型中最大的安全整数，第二个变量为maxProfit，我们用于记录最大利润，默认为0，然后通过for循环进行循环当前的prices形参，在循环中我们判断当前价格点与minPrice变量比较那个更小，如果当前价格点小于minPrice变量则将当前价格点赋值给minPrice变量，这样循环完成之后就能找到价格的最低点了，不过我们还要判断下是否是最大利润，获取当前最大利润的方式是将当前价格减去最低价格就可以得到了，我们最低价格存储minPrice变量中，所以我们用当前价格减去minPrice变量然后再判断是否大于maxProfit变量，如果大于则比之前存储的最大利润还要大，就将当前的maxProfit变量值更新为当前价格减去minPrice变量，这样当循环完成之后就可以获取到最大利润值了，最后我们将存储最大利润的maxProfit变量值返回出去即可
function maxProfit(prices) { if (!prices.length) return 0; let minPrice = Number.MAX_SAFE_INTEGER, maxProfit = 0; for (let i = 0; i < prices.length; i++) { if (prices[i] < minPrice) { minPrice = prices[i]; } else if (prices[i] - minPrice > maxProfit) { maxProfit = prices[i] - minPrice; } } return maxProfit; }; const prices = [7, 1, 5, 3, 6, 4]; var res = maxProfit(prices);
