力扣初级算法数组02—买卖股票的最佳时机 II

最新推荐文章于 2024-06-04 22:50:27 发布

就是这个范~

最新推荐文章于 2024-06-04 22:50:27 发布

阅读量87

点赞数

分类专栏：算法文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_54936485/article/details/128507756

版权

算法专栏收录该内容

13 篇文章 2 订阅

订阅专栏

给你一个整数数组prices，其中 prices[i]表示某支股票第 i 天的价格。

在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在 同一天 出售。

返回你能获得的最大利润。

方法：简单的一次遍历
遍历输入的股价
若第i天的价格比第i-1天的价格高，
那么我们就将第1天与第1-1天的价格差计入我们的总利润中，
直到列表遍历结束
当满足前一天金额比后一天小就可购买，营利值为后一天减前一天的，然后进行累加

class Solution {
    public int maxProfit(int[] prices) {
        int sum=0;	//初始化利润
        for(int i=1;i<prices.length;i++){	//遍历输入列表
            if(prices[i-1]<prices[i]){	//当前价格高于前一天时将价差计入利润
                sum=sum+prices[i]-prices[i-1];	//直到遍历结束可得到最终总利润
            }
        }
        return sum;
    }
}