编程练习:买股票的最好时机(系列

假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

完成任一次，即假设我抓住了所有的涨，并求和

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        int len = prices.size();
        int profit=0;
        if(len==0) return 0;
        int change=0;
        for(int i = 1;i<len;i++){
            change = prices[i]-prices[i-1];//判断第二天起的涨跌
            if(change>0){
                profit += change;
            }
        }
        return profit;
    }
};

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。

我目前用的是嵌套循环 能做就是有点慢，

int maxProfit(int* prices, int pricesSize){
    int max=0;
    int s=0;
    int i=1,j=1;
    int len = pricesSize;
    while(j<len){
        s = s+(prices[i]-prices[i-1]);
        if(max<=s) max = s;
        i++;
        if(i==len){
            j++;
            i=j;
            s=0;
        }
    }
    return max;
}