原题地址

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

题意

给定数组prices[],找出i，j(i<j)使得prices[j]-prices[i]最大

思路

就是扫一遍数组，不断更新出现的最小值和和最小值的最大差值了 （并没意识到这个也算动态规划

代码

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