動手刷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;
    }
};

體會貪心思想，只看重今天和明天的比較