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

最新推荐文章于 2021-07-23 21:57:08 发布

原创最新推荐文章于 2021-07-23 21:57:08 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

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

解题思路：

迭代更新

时间复杂度：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;
    }
}