leetcode121&&122:Best Time to Buy and Sell Stock &&II

最新推荐文章于 2021-05-09 05:06:59 发布

进阶的小强

最新推荐文章于 2021-05-09 05:06:59 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 动态规划

本文链接：https://blog.youkuaiyun.com/weixin_44643195/article/details/99691636

leetcode 专栏收录该内容

37 篇文章

订阅专栏

本文深入探讨了LeetCode上的两道经典股票买卖问题，分别针对一次交易和多次交易的情况，提出了简洁高效的算法解决方案。对于一次交易，采用动态规划思想，记录最小购买价格和最大利润；对于多次交易，通过比较相邻两天价格，累计所有上涨阶段的利润，实现最大收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode121题目：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

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

注意你不能在买入股票前卖出股票。
在这里插入图片描述
思路很简单，动态规划思想，直接上代码；

class Solution {
    public int maxProfit(int[] prices) {
    	int min=Integer.MAX_VALUE;
    	int maxProfit=0;
    	for(int i=0;i<prices.length;i++){
    		if(prices[i]<min){
    			min=prices[i];
    		}else if(prices[i]-min>maxProfit){
    			maxProfit=prices[i]-min;
    		}
    	}
    	return maxProfit;
    }
}

leetcode122
在这里插入图片描述
本来想想变形之后情况一下增加了好多种啊，不知如何下手；看了其他人的答案才恍然大悟，原来如此啊，怪不得被标记为easy。只要后面的值比前面的值大，那么久卖掉之前买的，这样总的值一直在增大，最后一定是最大的那个受益。

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