买卖股票的最佳时机

这是力扣题库的一道题型，前面自己做复杂了，找到一种很简单的方法（我绝对不是根据代码行数来确定的），记录一下学习学习

题目：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

 

 

 1 function maxProfit(arr){
 2     if(arr.length<=1){
 3          return 0;
 4 }
 5     let max=0;
 6     let min=arr[i];
 7     for(let i=0;i<arr.length;i++){
 8 
 9     max=Math.max(max,arr[i]-min);
10     min=Math.min(min,arr[i]);
11     return max;
12 
13 }
14 
15 
16 }

 

转载于:https://www.cnblogs.com/jassibel/p/11573352.html