当前位置: 首页 > news >正文

C++ | Leetcode C++题解之第123题买卖股票的最佳时机III

题目:

题解:

class Solution {
public:int maxProfit(vector<int>& prices) {int n = prices.size();int buy1 = -prices[0], sell1 = 0;int buy2 = -prices[0], sell2 = 0;for (int i = 1; i < n; ++i) {buy1 = max(buy1, -prices[i]);sell1 = max(sell1, buy1 + prices[i]);buy2 = max(buy2, sell1 - prices[i]);sell2 = max(sell2, buy2 + prices[i]);}return sell2;}
};

相关文章:

  • 分享一个 ASP.NET Web Api 上传和读取 Excel的方案
  • Jtti:租用的php服务器运行异常是什么原因导致的?
  • 【经典排序算法】堆排序(精简版)
  • 如何配置云WAF以实现更有效的流量分发
  • MK SD NAND(贴片式SD卡)在电力AI模块中的应用案例
  • 人工智能对我们的生活影响有多大?
  • IDE集成开发环境
  • Apache POI对Excel进行读写操作
  • 【Python Cookbook】S1E08 在两个字典中寻找相同点
  • springboot kafka 提高拉取数量
  • Kamailio dialog timeout
  • 【设计模式】创建型-建造者模式
  • oracle mysql索引区别
  • 微信小程序-页面导航
  • 流量回放平台与传统测试工具的对比分析
  • 收藏网友的 源程序下载网
  • “大数据应用场景”之隔壁老王(连载四)
  • 「译」Node.js Streams 基础
  • centos安装java运行环境jdk+tomcat
  • JavaScript新鲜事·第5期
  • Java教程_软件开发基础
  • JWT究竟是什么呢?
  • Kibana配置logstash,报表一体化
  • linux学习笔记
  • Python_OOP
  • Spring Boot MyBatis配置多种数据库
  • uva 10370 Above Average
  • vue-cli3搭建项目
  • Webpack 4x 之路 ( 四 )
  • 从零开始学习部署
  • 前端代码风格自动化系列(二)之Commitlint
  • 小程序 setData 学问多
  • ​Java并发新构件之Exchanger
  • ​Java基础复习笔记 第16章:网络编程
  • ​低代码平台的核心价值与优势
  • #if 1...#endif
  • #知识分享#笔记#学习方法
  • ${ }的特别功能
  • %3cscript放入php,跟bWAPP学WEB安全(PHP代码)--XSS跨站脚本攻击
  • (1)Nginx简介和安装教程
  • (1)无线电失控保护(二)
  • (PHP)设置修改 Apache 文件根目录 (Document Root)(转帖)
  • (二)Kafka离线安装 - Zookeeper下载及安装
  • (免费领源码)python+django+mysql线上兼职平台系统83320-计算机毕业设计项目选题推荐
  • (强烈推荐)移动端音视频从零到上手(上)
  • (切换多语言)vantUI+vue-i18n进行国际化配置及新增没有的语言包
  • (十二)springboot实战——SSE服务推送事件案例实现
  • (转)C#开发微信门户及应用(1)--开始使用微信接口
  • (转载)hibernate缓存
  • ***监测系统的构建(chkrootkit )
  • .bat批处理(八):各种形式的变量%0、%i、%%i、var、%var%、!var!的含义和区别
  • .bat批处理(三):变量声明、设置、拼接、截取
  • .NET COER+CONSUL微服务项目在CENTOS环境下的部署实践
  • .NET Core/Framework 创建委托以大幅度提高反射调用的性能
  • // an array of int