Voyz's Studio.

LeetCode算法笔记--买卖股票的最佳时机

字数统计: 167阅读时长: 1 min
2020/06/11 Share

LeetCode算法笔记–Day25

121. 买卖股票的最佳时机

题目:

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。

示例1:
输入: [7,1,5,3,6,4]
输出:5

我的解答:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function(prices) {
let _max = 0;
for(let buy = 0;buy < prices.length - 1;buy++){
for(let sell = buy+1;sell < prices.length;sell++){
if(prices[sell]-prices[buy] > _max) _max
_max = Math.max(prices[sell]-prices[buy],_max)
}
}
return _max;
};
CATALOG
  1. 1. LeetCode算法笔记–Day25
  2. 2. 121. 买卖股票的最佳时机
    1. 2.0.0.0.1. 题目:
    2. 2.0.0.0.2. 我的解答: