C++實現(xiàn)LeetCode(122.買股票的最佳時間之二)
[LeetCode] 122.Best Time to Buy and Sell Stock II 買股票的最佳時間之二
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
這道跟之前那道Best Time to Buy and Sell Stock 買賣股票的最佳時間很類似，但都比較容易解答。這道題由于可以無限次買入和賣出。我們都知道炒股想掙錢當然是低價買入高價拋出，那么這里我們只需要從第二天開始，如果當前價格比之前價格高，則把差值加入利潤中，因為我們可以昨天買入，今日賣出，若明日價更高的話，還可以今日買入，明日再拋出。以此類推，遍歷完整個數(shù)組后即可求得最大利潤。代碼如下：
C++ 解法：
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0, n = prices.size();
for (int i = 0; i < n - 1; ++i) {
if (prices[i] < prices[i + 1]) {
res += prices[i + 1] - prices[i];
}
}
return res;
}
};
Java 解法：
public class Solution {
public int maxProfit(int[] prices) {
int res = 0;
for (int i = 0; i < prices.length - 1; ++i) {
if (prices[i] < prices[i + 1]) {
res += prices[i + 1] - prices[i];
}
}
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
到此這篇關于C++實現(xiàn)LeetCode(122.買股票的最佳時間之二)的文章就介紹到這了,更多相關C++實現(xiàn)買股票的最佳時間之二內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
遞歸（recursive）函數(shù)是“自己調用自己”的函數(shù)，無論是采用直接或間接調用方式。間接遞歸意味著函數(shù)調用另一個函數(shù)（然后可能又調用第三個函數(shù)等），最后又調用第一個函數(shù)。因為函數(shù)不可以一直不停地調用自己，所以遞歸函數(shù)一定具備結束條件2022-04-04
這篇文章主要介紹了基于C++?OpenCV實現(xiàn)的車道檢測，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要為大家詳細介紹了C++隨機數(shù)生成實例，如何利用C++來生成0——N-1之間的隨機數(shù)，感興趣的小伙伴們可以參考一下2016-04-04
本篇文章主要介紹了C語言的自增和自減的基本知識,并附有代碼示例,以便大家理解,有需要的朋友可以看下2016-07-07
單向鏈表（單鏈表）是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始。本文將為大家詳細講講單向鏈表的實現(xiàn)與使用，需要的可以參考一下2022-08-08
C語言中網絡地址與二進制數(shù)之間轉換的函數(shù)小結
這篇文章主要介紹了C語言中網絡地址與二進制數(shù)之間轉換的函數(shù)小結,是C語言入門學習中的基礎知識,需要的朋友可以參考下2015-09-09
本文主要介紹了基于opencv的行人檢測(支持圖片視頻)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-12-12
這篇文章主要介紹了QML?怎么調用?C++?中的內容,這里主要是總結一下，怎么在 QML 文件中引用 C ++ 文件里定義的內容，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-10-10
這篇文章主要介紹了在C++中加載TorchScript模型的方法，本文通過實例代碼給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2020-02-02
對比C語言中memccpy()函數(shù)和memcpy()函數(shù)的用法
這篇文章主要介紹了對比C語言中memccpy()函數(shù)和memcpy()函數(shù)的用法,二者都是用于復制內存內容,注意區(qū)別,需要的朋友可以參考下2015-08-08