leetcode 股票买卖

1. 只能交易一次
   给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。

注意：你不能在买入股票前卖出股票。

class Solution {
    public int maxProfit(int[] prices) {
        //dp[i]表示第i天能达到的最大利润
        int n=prices.length;
        if(n==0 || n==1) return 0;
        int dp[]=new int[n];
        dp[0]=0;
        int min=prices[0];
        for(int i=1;i<n;i++){
            dp[i]=Math.max(dp[i-1],prices[i]-min);
            min=Math.min(min,prices[i]);
        }
        return dp[n-1];
    }
}

2. 交易次数不限

class Solution {
    public int maxProfit(int[] prices) {
        int profit = 0;
        for (int i = 1; i < prices.length; i++) {
            int tmp = prices[i] - prices[i - 1];
            if (tmp > 0) profit += tmp;
        }
        return profit;
    }
}