zoukankan      html  css  js  c++  java
  • leetcode刷题笔记一百二十一题 买卖股票的最佳时机

    leetcode刷题笔记一百二十一题 买卖股票的最佳时机

    源地址:121. 买卖股票的最佳时机

    问题描述:

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

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

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

    示例 1:

    输入: [7,1,5,3,6,4]
    输出: 5
    解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
    注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。
    示例 2:

    输入: [7,6,4,3,1]
    输出: 0
    解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

    //在一次遍历过程中,不断更新最小值,计算当前价格与最小值的差距如果大于maxProfit即更新
    object Solution {
        def maxProfit(prices: Array[Int]): Int = {
            var minPrice = Int.MaxValue
            var maxProfit = 0
            for (i <- prices.indices){
                if (prices(i) < minPrice)   minPrice = prices(i)
                if (prices(i) - minPrice > maxProfit) maxProfit = prices(i) - minPrice
            }
            return maxProfit
        }
    }
    
  • 相关阅读:
    js等弱类型语言的"鸭子类型"
    js中的局部函数与局部变量
    js中的break和continue
    for in 循环
    js中的异常
    js中的运算符
    js中的符合类型
    js中的数据类型
    js强大的数据类型转换
    shell67批量创建用户(来自文件)
  • 原文地址:https://www.cnblogs.com/ganshuoos/p/13472975.html
Copyright © 2011-2022 走看看