标签：著作权 结束 它的 col 算法 price 交易 联系 ++
给定一个数组，它的第 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; } };
标签：著作权 结束 它的 col 算法 price 交易 联系 ++
原文地址：https://www.cnblogs.com/Amaris-diana/p/13234290.html
