122. 买卖股票的最佳时机 II(中等)

1. 题目描述

题目中转:122. 买卖股票的最佳时机 II
在这里插入图片描述
在这里插入图片描述

2.详细题解

    实现最大的利润,即只要有盈利就收入囊中,由于交易没有具体限制次数,因此可以依次判断每一天与前一天是否有利润,只要有利润即可实现盈利。
  注意事项:该方法仅能计算最大盈利,但不能求出具体的最佳买卖点,即并不是实际的股票交易过程。

3.代码实现

3.1 Python

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        ans = 0
        
        last = prices[0]
        for cur in prices[1:]:
            if cur > last:
                ans += cur - last
            last = cur
        
        return ans

在这里插入图片描述

3.2 Java

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

在这里插入图片描述

  执行用时不必过于纠结,对比可以发现,对于python和java完全相同的编写,java的时间一般是优于python的;至于编写的代码的执行用时击败多少对手,执行用时和网络环境、当前提交代码人数等均有关系,可以尝试完全相同的代码多次执行用时也不是完全相同,只要确保自己代码的算法时间复杂度满足相应要求即可,也可以通过点击分布图查看其它coder的code

  • 4
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

raykingl

你的鼓励将是我创作的最大动力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值