您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

Leetcode122. 买卖股票的最佳时机 II(四行贪心代码)

题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

解题思路

由于该题可以买卖无限次,我们可以使用贪心算法,只要第二天的价格大于前一天的价格我们就买前一天的股票,然后在第二天卖掉,这样我们就能从中获取利润;反之,如果第二天的价格小于前一天的价格我们就不进行买卖。思路和代码都很简单,可以结合着理解。

代码

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

复杂度分析

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进