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

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/dagedeshu/article/details/101858302

package program;

/**
 * @Auther: 大哥的叔
 * @Date: 2019/10/1 17:22
 * @Description:
 */
public class Price {

    public static void main (String[] args) {
        int [] a={7,1,5,3,6,4};
        Price price = new Price();
        price.maxProfit(a);
       
    }
        public int maxProfit(int[] prices) {
            int len = prices.length;
            int min = Integer.MAX_VALUE;
            int max= 0;
            for (int i = 0; i <len ; i++) {
                if (prices[i]<min){
                   min = prices[i];
                }
                else if(prices[i]-min>max){
                  max =prices[i]-min;
                }

            }
            System.out.println(max);
            return max;
        }

}