首页 / C++笔试题
#

C++笔试题

#
1087次浏览 2人互动
此刻你想和大家分享什么
热门 最新
有没有谁能解释一下这段代码?
#include <functional>#include <iostream>#include <vector>#include <algorithm>using namespace std;int maxProfitWithTwoTransactions(const std::vector<int>& 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;}这是怎么能运行的??我的注释不一定对,可以忽略
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客网在线编程
牛客网题解
牛客企业服务