C++實現(xiàn)LeetCode(121.買賣股票的最佳時間)
[LeetCode] 121.Best Time to Buy and Sell Stock 買賣股票的最佳時間
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
這道題相當(dāng)簡單，感覺達(dá)不到Medium的難度，只需要遍歷一次數(shù)組，用一個變量記錄遍歷過數(shù)中的最小值，然后每次計算當(dāng)前值和這個最小值之間的差值最為利潤，然后每次選較大的利潤來更新。當(dāng)遍歷完成后當(dāng)前利潤即為所求，代碼如下：
C++ 解法：
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0, buy = INT_MAX;
for (int price : prices) {
buy = min(buy, price);
res = max(res, price - buy);
}
return res;
}
};
Java 解法：
public class Solution {
public int maxProfit(int[] prices) {
int res = 0, buy = Integer.MAX_VALUE;
for (int price : prices) {
buy = Math.min(buy, price);
res = Math.max(res, price - buy);
}
return res;
}
}
類似題目：
Best Time to Buy and Sell Stock with Cooldown
Best Time to Buy and Sell Stock IV
Best Time to Buy and Sell Stock III
Best Time to Buy and Sell Stock II
到此這篇關(guān)于C++實現(xiàn)LeetCode(121.買賣股票的最佳時間)的文章就介紹到這了,更多相關(guān)C++實現(xiàn)買賣股票的最佳時間內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了C++中字符串的查找操作的兩則實例分享,分別是找到第一個只出現(xiàn)一次的字符以及找出連續(xù)最長的數(shù)字串的方法,需要的朋友可以參考下2016-02-02
其實我們在程序中也有很多樂趣的,只是很多人不善于發(fā)現(xiàn),這篇文章主要給大家介紹了關(guān)于C語言輸出3D立體感心形圖的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-12-12
C語言是一種非常流行的編程語言，它支持各種數(shù)據(jù)類型，包括整數(shù)、浮點數(shù)、字符和字符串等，本文將介紹?C語言中字符串的相關(guān)知識，包括字符串的定義、初始化、賦值等，需要的可以參考一下2023-05-05
在C++中只有一個字符串類，即basic_string，其管理著一個 '\0' 結(jié)尾的字符數(shù)組。頭文件：#include <string>，string類支持兩種輸入方式：cin方式和getline()方式2022-06-06
二分查找法，又叫做折半查找法，它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列2022-04-04
臨時性對象的被摧毀，應(yīng)該是對完整表達(dá)式（full-expression）求值過程中的最后一個步驟。該完整表達(dá)式造成臨時對象的產(chǎn)生2013-09-09
C++非繼承時函數(shù)成員訪問屬性和類繼承過程中的訪問控制
這篇文章主要介紹了C++非繼承時函數(shù)成員訪問屬性和類繼承過程中的訪問控制,非繼承時，protected成員和private成員沒有任何區(qū)別，都是類內(nèi)部可以直接訪問它們、類外部的類對象不可訪問它們、類內(nèi)部的類對象可以訪問它們,更多詳細(xì)內(nèi)容請參考下面相關(guān)資料2022-03-03
本篇文章介紹了，在C中實現(xiàn)矩陣乘法的一種高效的方法。需要的朋友參考下2013-05-05
本文主要介紹了C語言模擬實現(xiàn)動態(tài)通訊錄，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-07-07
C語言中的內(nèi)存管理之掌握動態(tài)分配的技巧(最新推薦)
在C語言編程中,內(nèi)存管理是一項至關(guān)重要的技能,它直接關(guān)系到程序的性能和穩(wěn)定性,特別是在處理大型數(shù)據(jù)集或需要靈活內(nèi)存布局的場景下,本文將深入探討C語言中的動態(tài)內(nèi)存分配技巧,幫助開發(fā)者更好地掌握這一核心技能2025-03-03