有没有谁能解释一下这段代码?

#include <functional>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int maxProfitWithTwoTransactions(const std::vector<int>&amp; prices) {
    int n = prices.size();
    if (n <= 1) return 0;

    std::vector<int> left(n, 0);
    std::vector<int> right(n, 0);

    int minPrice = prices[0];
    for (int i = 1; i < n; ++i) {
        minPrice = std::min(minPrice, prices[i]);//状态1:以低价买入
        left[i] = std::max(left[i - 1], prices[i] - minPrice);//状态2:如果存在利润,则卖出(完成了一次交易),否则持有(状态3)
    }

    int maxPrice = prices[n - 1];
    for (int i = n - 2; i >= 0; --i) {
        maxPrice = std::max(maxPrice, prices[i]);//状态4:第二次买入
        right[i] = std::max(right[i + 1], maxPrice - prices[i]);//状态5:如果存在利润,则卖出,否则持有(状态3)
    }

    int maxProfit = 0;
    for (int i = 0; i < n; ++i) {
        maxProfit = std::max(maxProfit, left[i] + right[i]);
    }

    return maxProfit;
}
int main() {
    int n;
    cin >> n;
    vector<int>price(n, 0);
    for (int i = 0; i < n; i++) {
        cin >> price[i];
    }
    cout << maxProfitWithTwoTransactions(price);
    return 0;
}

这是怎么能运行的??我的注释不一定对,可以忽略
#C++笔试题##C++面试题##C++##C++刷题#
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 14:00
点赞 评论 收藏
分享
程序员牛肉:1.大头肯定是院校问题,这个没啥说的。 2.虽然有实习,但是实习的内容太水了,在公司待了七个月的时间,看起来就只做了jwt和接入redis。爬取新闻,数据导入。这几个需求值得你做七个月吗?这不就是三四个月的工作量吗?我要是面试官的话真心会认为你能力不太行。所以既然有实习了,一定要好好写,像是Swagger这种东西是真没必要写上去,就拉一个包的事情。 3.我个人觉得话,在校生不要把自己当社招看,除非你的项目是特别牛逼,特别有名的含金量,否则不要写这种密密麻麻的一串子工作职责。你的项目只有一个作用,就是供面试官从中来抽取八股对你进行拷打。 但是你现在这个看不来什么技术点,可以改一下,详细表述一下你用什么技术实现了什么功能,在实现这个功能的过程中,你解决了什么难题。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务