刷代碼隨想錄有感(121):貪心算法——買賣股票的最佳時機III

題干:

代碼:

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

buy1buy2分別存儲了第一筆交易的買入價格和第二筆交易的買入價格(即賣出第一筆股票后的價格)。sell1sell2則分別代表了第一筆交易和第二筆交易的賣出價格。

我們遍歷價格數組,不斷更新這四個值:如果當前價格小于buy1,那么更新buy1;如果當前價格減去buy1大于sell1,那么更新sell1(第一次賣出最大利潤);更新buy2為當前價格減去sell1和之前的buy2中的較小值,表示在當前價格下第二次買入股票時的最低花費, 通過不斷更新 buy2,我們可以確保在第二次買入時不會支付比第一次賣出后更高的價格,從而避免虧損;如果當前價格減去buy2大于sell2,那么更新sell2

最后,sell2就是我們想要的結果:兩次交易所能獲得的最大利潤。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/37086.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/37086.shtml
英文地址,請注明出處:http://en.pswp.cn/web/37086.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

LLVM 中的指令調度器及其工作過程

LLVM 中的指令調度器及其工作過程 概述 LLVM 中實現了多種指令調度器&#xff0c;分別作用于后端流程的不同階段&#xff0c;包括指令選擇階段的指令調度器、寄存器分配前的指令調度器和寄存器分配后的指令調度器 這三類調度器都有llc命令行選項可以控制其使能或禁用 在寄存…

解密Eureka UNKNOWN狀態:服務注冊的隱形守護者

&#x1f310; 解密Eureka UNKNOWN狀態&#xff1a;服務注冊的隱形守護者 在微服務架構中&#xff0c;Eureka作為Netflix開源的服務發現框架&#xff0c;扮演著服務注冊與發現的核心角色。然而&#xff0c;在Eureka的Dashboard上&#xff0c;我們有時會遇到服務狀態顯示為UNKN…

dsp入門

安裝環境 安裝 ccs5.5安裝 BIOS-MCSDK 多核軟件開發包安裝 仿真器驅動 工程創建與導入工程 創建工程 創建工程填信息添加.cmd文件&#xff0c;配置內存編譯 導入工程 導入 配置工程 選擇properties 環境變量 頭文件 庫文件 仿真器 添加仿真器 先調出仿真器界面創建仿…

rtthread stm32h743的使用(十二)spi設備fal驅動的使用

我們要在rtthread studio 開發環境中建立stm32h743xih6芯片的工程。我們使用一塊stm32h743及fpga的核心板完成相關實驗&#xff0c;核心板如圖&#xff1a; fal驅動的使用是建立在sfud驅動之上的&#xff0c;所以我們在上一節使用的工程基礎上繼續實驗。 1.在上一節工程的基礎…

SpringCloud Alibaba Seata2.0基礎入門與安裝

官網地址&#xff1a;https://seata.apache.org/zh-cn/ GitHub下載地址&#xff1a;https://github.com/apache/incubator-seata/releases 本文這里下載的是seata2.0.0版本。 【1】概述 ① Seata是什么 Simple Extensible Autonomous Transaction Architecture&#xff0c…

C++ 設計模式之訪問者模式

C 設計模式之訪問者模式 簡介 1、訪問者模式 &#xff08;Visitor&#xff09;是一種行為型設計模式&#xff0c;它表示一個作用于某對象結構中的各元素的操作。它使你可以在不改變各元素的類的前提下定義作用于這些元素的新操作。 使用該模式可以在不修改已有程序結構的前提…

vue3 全局引入 onMounted, reactive, ref 的插件全局引入

webpack 的引入 npm install -D unplugin-auto-import const AutoImport require(unplugin-auto-import/webpack).default;configureWebpack: {devtool: source-map,module: {rules: [{test: /\.mjs$/,include: /node_modules/,type: javascript/auto}],}, plugins: [Aut…

Java對象創建過程

在日常開發中&#xff0c;我們常常需要創建對象&#xff0c;那么通過new關鍵字創建對象的執行中涉及到哪些流程呢&#xff1f;本文主要圍繞這個問題來展開。 類的加載 創建對象時我們常常使用new關鍵字。如下 ObjectA o new ObjectA();對虛擬機來講首先需要判斷ObjectA類的…

Java代碼質量管理與持續集成

Java代碼質量管理與持續集成 大家好&#xff0c;我是免費搭建查券返利機器人省錢賺傭金就用微賺淘客系統3.0的小編&#xff0c;也是冬天不穿秋褲&#xff0c;天冷也要風度的程序猿&#xff01; 引言 在當今軟件開發的環境中&#xff0c;高質量的代碼和持續集成是保證軟件項目…

# Sharding-JDBC從入門到精通(4)- Sharding-JDBC 入門程序幾種配置方式

Sharding-JDBC從入門到精通&#xff08;4&#xff09;- Sharding-JDBC 入門程序幾種配置方式 一、Sharding-JDBC 入門程序&#xff08;水平分表&#xff09;-使用 application.yml 配置文件的 方式 1、打開 idea 創建 artifactId 名為 dbsharding 的 maven 父工程。 --> i…

python sklearn機械學習模型-回歸

&#x1f308;所屬專欄&#xff1a;【機械學習】?作者主頁&#xff1a; Mr.Zwq??個人簡介&#xff1a;一個正在努力學技術的Python領域創作者&#xff0c;擅長爬蟲&#xff0c;逆向&#xff0c;全棧方向&#xff0c;專注基礎和實戰分享&#xff0c;歡迎咨詢&#xff01; 您…

redis實戰-添加商戶緩存

為什么要使用緩存 言簡意賅&#xff1a;速度快&#xff0c;好用緩存數據存儲于代碼中&#xff0c;而代碼運行在內存中&#xff0c;內存的讀寫性能遠高于磁盤&#xff0c;緩存可以大大降低用戶訪問并發量帶來的服務器讀寫壓力實際開發中&#xff0c;企業的數據量&#xff0c;少…

找不到mfc100.dll文件怎么辦?推薦這7個解決方法快速解決mfc100.dll丟失問題

使用電腦中&#xff0c;會遇到各種各樣的問題&#xff0c;比如找不到mfc100.dll&#xff0c;或mfc100.dll丟失導致軟件程序無法繼續運行&#xff0c;就是日常中比較常見的問題之一&#xff0c;今天我教大家遇到這個mfc100.dll丟失問題時候&#xff0c;要怎么解決&#xff0c;以…

【List集合排序】

List集合排序Demo import com.google.common.collect.Lists; import lombok.AllArgsConstructor; import lombok.NoArgsConstructor;import java.util.*;/*** list order demo*/ public class ListOrderDemo {public static void main(String[] args) {List<String> lis…

以太網幀格式是如何識別有效負載類型的

注&#xff1a;機翻&#xff0c;未校對。 識別以太網幀有效負載 Identifying Ethernet Frame Payloads Ethernet frames contain payload data encapsulated within header and trailer fields used to deliver packets over Layer 2 networks. This article provides an ov…

套接字通信類的封裝

在掌握了基于TCP的套接字通信流程之后&#xff0c;為了方便使用&#xff0c;提高編碼效率&#xff0c;可以對通信操作進行封裝&#xff0c;本著有淺入深的原則&#xff0c;先基于C語言進行面向過程的函數封裝&#xff0c;然后再基于C進行面向對象的類封裝。 1. 基于C語言的封裝…

Linux基礎篇——學習Linux基本工具安裝教程視頻鏈接

本篇文章就是記錄一下學習Linux需要用到的基本工具的視頻教程鏈接&#xff0c;方便以后查看 VMware15.5安裝 安裝視頻教程&#xff1a;VMware15.5安裝教程 centos7.6安裝&#xff08;這個視頻教程真的很nice&#xff09; 視頻教程&#xff1a;centos7.6 虛擬機克隆、快照、…

ansible 模塊擴展

uri模塊 在Ansible中&#xff0c;uri模塊是一個用于發送HTTP、HTTPS、FTP等請求的模塊&#xff0c;可以用于獲取網頁內容、下載文件、上傳文件等。本質上&#xff0c;它是一個HTTP客戶端模塊。 使用uri模塊&#xff0c;需要指定一些參數來定義HTTP請求。下面是一些uri模塊的常…

學習平臺推薦_菜鳥教程官網

網址&#xff1a; 菜鳥教程 - 學的不僅是技術&#xff0c;更是夢想&#xff01;菜鳥教程(www.runoob.com)提供了編程的基礎技術教程, 介紹了HTML、CSS、Javascript、Python&#xff0c;Java&#xff0c;Ruby&#xff0c;C&#xff0c;PHP , MySQL等各種編程語言的基礎知識。 同…

Nginx-2

一、高級配置 1.1網頁狀態頁 基于nginx 模塊 ngx_http_stub_status_module 實現&#xff0c;在編譯安裝nginx的時候需要添加編譯參數 --with-http_stub_status_module&#xff0c;否則配置完成之后監測會是提示語法錯誤注意: 狀態頁顯示的是整個服務器的狀態,而非虛擬主機的狀…