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. 我的解答：
Total : 137
2021
2020
2019
2018
技术贴 JavaScript Flutter 算法题 热题HOT100 哈希表 滑动窗口 回溯算法 链表 二分法 矩阵 动态规划 贪心算法 指针 快速排序 迭代 二叉树 数组 快慢指针 排序 背包问题 单调栈 栈 DFS 岛屿问题 React Native React 旅行记 效率工具 python 小程序 英语 生活 足球 算法 性能优化 ES6 TypeScript koa