Leetcode-122. 买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution { public: int maxProfit(vector<int>& prices) { int ans = solve(prices); return ans; } int solve(vector<int>& num) { /* 行情无非三种情况: 1、上升-下降-再上升... ,这时只要求出每一次上升时的利润,然后求和; 2、持续上升,这时就是求开始到结束的差值,也即是上升期间每两天差值的和; 3、持续下降,不买,0; 综上所述: if(A[i]> A[i-1]) profit += A[i]- A[i-1]; */ int len = num.size(); int sum= 0; for (int i= 1; i< len; i ++) { if(num[i]> num[i-1]) { sum+= num[i]-num[i-1]; } } return sum; } };