Best Time to Buy and Sell Stock II 计算最佳买入卖出时间

最新推荐文章于 2024-01-03 12:56:44 发布

原创最新推荐文章于 2024-01-03 12:56:44 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题记录专栏收录该内容

37 篇文章

订阅专栏

本文解析了一种计算股票买卖最佳时机的算法，通过比较连续两天的价格，若第二天价格高于第一天，则将差价作为利润累加，最终得到最大利润。此算法简单高效，适合初学者理解股票交易策略。

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

这一题计算最佳买入卖出时间，可能是因为自己思路有问题吧，刚开始想的方向好奇怪，看了一下别人的解法才写出来，其实只要把利润全部都加起来就可以得到最大值了，因为可以随意选择买入时间，只要在卖出之前就好。

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