动手刷LeetCode-买股票不限次数问题

LeetCode-122题
不设置购买次数

解题思路

解法一：一次遍历法

class Solution {
public:
    int maxProfit(vector<int>& prices) { // 表示引用，是实参的别名，那是同一块内存吗，要是改变的话都会改变
        // use one search to finish it
        if(prices.size()==0 || prices.size()==1){
            return 0;
        }
        int temp=0;// constant two days to cauculate it
        int i;   // creat loop 
        int max_profit=0;
        for(i=0;i<prices.size()-1;i++){
            temp=prices[i+1]-prices[i];
            if(temp>0){
                max_profit=max_profit+temp;
            }
        }
        return max_profit;
    }
};

体会贪心思想，只看重今天和明天的比较