心之所向便是光v 2022-05-13 10:29
浏览 7
已结题

剑指Offer63—股票的最大利润

剑指Offer63—股票的最大利润

题意

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?

 

 解题思路

定义一个最小值,从前往后遍历数组,这个最小值记录遍历过的价格中最低的价格;定义一个最终利润值res,然后不断更新利润,记录最大的利润值,最后返回res即可,如果res<=0,返回0,代表没有交易。

C++实现

class Solution 
{
public:
    int maxProfit(vector<int>& prices) 
    {
        int min_price=INT_MAX;
        int res=0;
        for(int price:prices)
        {
            min_price = price<min_price?price:min_price; //记录当前最小股票价格
            int cur_profit = price-min_price; //当前的利润
            res = cur_profit>res?cur_profit:res; //不断更新res,记录最大的利润
        }
        return res;
    }
};

 

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 5月21日
    • 创建了问题 5月13日

    悬赏问题

    • ¥15 C#调用python代码(python带有库)
    • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
    • ¥15 活动选择题。最多可以参加几个项目?
    • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
    • ¥15 vs2019中数据导出问题
    • ¥20 云服务Linux系统TCP-MSS值修改?
    • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
    • ¥20 怎么在stm32门禁成品上增加查询记录功能
    • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
    • ¥50 NT4.0系统 STOP:0X0000007B