121. Best Time to Buy and Sell Stock

最新推荐文章于 2021-03-12 22:01:27 发布

梦逝星痕

最新推荐文章于 2021-03-12 22:01:27 发布

阅读量290

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/agsws/article/details/51363558

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

public int maxProfit(int[] prices) {
    	if(prices.length<2){
    		return 0;
    	}
        int re=0;
        int low=prices[0];
        for(int i=1; i<prices.length; i++){
        	if(prices[i]<low){
        		low=prices[i];
        	}else{
        		re=Math.max(re, prices[i]-low);
        	}
        }
        return re;
    }

对这类问题还不太熟悉