博客
关于我
买卖股票的最好时机 ii
阅读量:365 次
发布时间:2019-03-04

本文共 1433 字,大约阅读时间需要 4 分钟。

为了找到股票交易中的最大利润,算法需要遍历价格数组,计算每一天的价格变化,并记录连续上涨的利润。每当遇到价格下跌时,计算累积利润并重置当前利润。最后,比较一次当前利润和最大利润,确保所有连续上涨都被考虑进去。

以下是优化后的解决方案:

假设你有一个数组,其中第i个元素表示某只股票在第i天的价格。

设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如,多次购买和出售股票的一股)。但是,你不能同时进行多个交易(即,你必须在再次购买之前卖出之前买的股票)。

class Solution {   public:    /**     *      * @param prices int整型vector      * @return int整型     */    int maxProfit(vector
& prices) { // 如果没有足够的数据,直接返回0 if (prices.size() <= 1) return 0; int maxProfit = 0; int currentProfit = 0; for (int i = 1; i < prices.size(); ++i) { int diff = prices[i] - prices[i-1]; if (diff > 0) { currentProfit += diff; } else { // 如果当前利润比最大利润高,则更新最大利润并重置当前利润 if (currentProfit > maxProfit) { maxProfit = currentProfit; currentProfit = 0; } } } // 最后一次连续上涨的利润需要单独处理 if (currentProfit > maxProfit) { maxProfit = currentProfit; } return maxProfit; }};

解释

  • 初始化变量maxProfit 用于记录最大利润,currentProfit 用于记录当前连续上涨的利润。
  • 遍历价格数组:从第二个元素开始,计算每个元素与前一个元素的价格差。
  • 处理价格变化:如果差值为正(价格上涨),累加到currentProfit。如果差值为负(价格下跌),检查currentProfit是否大于maxProfit,如果是,更新maxProfit并重置currentProfit
  • 处理最后一次上涨:遍历结束后,检查currentProfit是否大于maxProfit,以确保最后一次连续上涨被考虑进去。
  • 返回结果:返回最大利润。
  • 这种方法确保了在所有可能的交易中找到最大的利润,同时遵循交易限制,不允许多次交易同时进行。

    转载地址:http://dydg.baihongyu.com/

    你可能感兴趣的文章
    mysql五补充部分:SQL逻辑查询语句执行顺序
    查看>>
    mysql交互式连接&非交互式连接
    查看>>
    MySQL什么情况下会导致索引失效
    查看>>
    Mysql什么时候建索引
    查看>>
    MySql从入门到精通
    查看>>
    MYSQL从入门到精通(一)
    查看>>
    MYSQL从入门到精通(二)
    查看>>
    mysql以下日期函数正确的_mysql 日期函数
    查看>>
    mysql以服务方式运行
    查看>>
    mysql优化--索引原理
    查看>>
    MySQL优化之BTree索引使用规则
    查看>>
    MySQL优化之推荐使用规范
    查看>>
    Webpack Critical CSS 提取与内联教程
    查看>>
    mysql优化概述(范式.索引.定位慢查询)
    查看>>
    MySQL优化的一些需要注意的地方
    查看>>
    mysql优化相关
    查看>>
    MySql优化系列-优化版造数据(存储过程+函数+修改存储引擎)-2
    查看>>
    MySql优化系列-进阶版造数据(load data statment)-3
    查看>>
    MySql优化系列-造数据(存储过程+函数)-1
    查看>>
    MySQL优化配置详解
    查看>>