122. 买卖股票的最佳时机 II
- 1. 题目描述
- 2.详细题解
- 3.代码实现
- 3.1 Python
- 3.2 Java
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