【LeetCode-122】Best Time to Buy and Sell Stock II

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

cold2wind

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

阅读量234

点赞数 1

分类专栏： leetcode 文章标签： LeetCode-122 Best Time to Buy and java

本文链接：https://blog.csdn.net/cold2wind/article/details/50963245

版权

leetcode 专栏收录该内容

80 篇文章 0 订阅

订阅专栏

时间复杂度是O(n)，直接上代码吧，代码注释都写好了，哇咔咔

public class BestTimetoBuyandSellStockII {
	
	public static int maxProfit(int[] prices) {
		if(prices == null || prices.length == 0 || prices.length == 1){
			return 0;
		}
		int max,min,total = 0;
		max = min = prices[0];
		for(int i = 1;i < prices.length;i ++){
			//如果第二天价格大于第一天价格，则将第二天价格赋给最大值(局部最大)
			if(prices[i] > prices[i - 1]){
				max = prices[i];
				//判断最大值是否大于最小值，大于的话则将利润加入到总利润中，并将当前价格赋值给最小值(局部最小)
				if(max - min > 0){
					total = total + (max - min);
					min = prices[i];
				}
			}
			//如果第二天价格不大于第一天价格，则将第二天价格赋给最小值(局部最小)
			else{
				min = prices[i];
			}
			
		}
        return total;
    }
}