leetcode 122. Best Time to Buy and Sell Stock II

最新推荐文章于 2022-07-29 20:36:59 发布

山月兰华

最新推荐文章于 2022-07-29 20:36:59 发布

阅读量191

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/shanyuelanhua/article/details/61416703

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

    /**
     * 122. Best Time to Buy and Sell Stock II
     * 一次遍历，记录最小价格（买入），计算最大利润（卖出-买入）
     * @param prices
     * @return
     * 2017年3月10日下午12:56:43
     */
    public int maxProfit(int[] prices) {
    	int minprice = Integer.MAX_VALUE;
    	int maxprofit = 0;
    	for (int i = 0; i < prices.length; i++){
    		if (minprice > prices[i])				// 找最小买入价格
    			minprice = prices[i];
    		if (maxprofit < prices[i] - minprice)	// 找最大卖出价格，< 表示卖出只能在最小买入价格之后
    			maxprofit = prices[i] - minprice;
    	}
    	
    	return maxprofit;
    }