题122

题目

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

c++

思路

该解法参考了题解中的贪心算法，大致思路就是设置一个中间变量，然后让相邻的两个数后边的减前边的，＞0记录到中间变量中，≤0就跳过，直至循环结束。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int i,j,k;
        int n,temp=0,pro=0;
        n=prices.size();
        for(i=1;i<n;i++)
        {
            temp=prices[i]-prices[i-1];
            if(temp>0)
          { pro+=temp;}
          else
          continue;
        }
        return pro;
    }
};

按原思路作进一步改进

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int i,j,k;
        int n,temp=0,pro=0;
        n=prices.size();
        for(i=1;i<n;i++)
        {  k=prices[i-1];
            if(k<prices[i])
           { temp=prices[i]-k;
           pro+=temp;}
        }
        return pro;
    }
};