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)買股票的最佳時間之二內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
以下是對C++中輸出斐波那契數(shù)列的兩種實現(xiàn)方法進行了詳細的介紹，需要的朋友可以過來參考下，希望對大家有所幫助2013-10-10
C++?STL標準庫std::vector擴容時進行深復制原因詳解
我們知道，std::vector之所以可以動態(tài)擴容，同時還可以保持順序存儲，主要取決于其擴容復制的機制。當容量滿時，會重新劃分一片更大的內(nèi)存區(qū)域，然后將所有的元素拷貝過去2022-08-08
C++ 解引用與函數(shù)基礎詳解之內(nèi)存地址、調(diào)用方法及聲明
函數(shù)是C++ 中重要的編程概念,它們可以提高代碼的可重用性、可讀性和可維護性,本文介紹C++ 解引用與函數(shù)基礎詳解之內(nèi)存地址、調(diào)用方法及聲明,感興趣的朋友跟隨小編一起看看吧2024-04-04
C語言函數(shù)棧幀的創(chuàng)建與銷毀原理圖解
我們知道c語言中函數(shù)都是被調(diào)用的，main函數(shù)里面能調(diào)用其他函數(shù)，其實main函數(shù)也是被別的函數(shù)調(diào)用的，下面通過本文給大家分享c語言函數(shù)棧幀的創(chuàng)建和銷毀過程，一起看看吧2022-05-05
C語言用一堆標準庫函數(shù)malloc和free在自由存儲區(qū)中分配存儲空間，而C++則用new和delete表達式實現(xiàn)相同的功能2013-09-09
如何使用C++實現(xiàn)一個簡單的集合類，這篇文章主要介紹了C++簡單集合類的實現(xiàn)方法，感興趣的小伙伴們可以參考一下2016-07-07
大家好，本篇文章主要講的是C++中不得不說的map容器，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
這篇文章主要為大家詳細介紹了C++中動態(tài)內(nèi)存管理相關資料，文中示例代碼講解詳細，對我們學習C++具有一定幫助，感興趣的小伙伴快跟隨小編一起學習2023-05-05
這篇文章主要介紹了C++中構造函數(shù)重載的相關資料，十分的詳細，需要的朋友可以參考下2015-06-06
這篇文章主要介紹了C++中的vector容器對象學習筆記,其中文章最后標紅的resize與reserve方法的差別特別需要注意,需要的朋友可以參考下2016-05-05