【leetcode】122.（Easy）Best Time to Buy and Sell Stock II

AXIMI

于 2019-01-01 11:10:49 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/85527246

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种通过迭代更新计算股票买卖最大利润的算法。使用滑动窗口技术，时间复杂度为O(n)，适用于处理股票价格数组，找到最佳买卖时机以获取最大利润。

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

解题思路：

迭代更新

时间复杂度：O(n)

提交代码：滑动窗口

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length==0)    return 0;
        int res=0,inPrice=prices[0];
    	for(int i=0;i<prices.length;i++) {
        	if(prices[i]<inPrice)
        		inPrice=prices[i];
        	else {
        		res+=prices[i]-inPrice;
        		inPrice=prices[i];
        	}
        }
    	return res;
    }
}