文章目录
买卖股票的最佳时机 II
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/
/**
* 1.持有一股
* 2.每天可以买卖无数次
* 3.交易没有手续费用
*/
class Solution {
public int maxProfit(int[] prices) {
int result = 0;
if (prices == null) {
return result;
}
//思路就是:只顾眼前的利润，如果明天的价钱要比今天高，那我就今天卖出，明天买入
//贪心算法
for (int i = 1; i < prices.length; i++) {
if (prices[i] > prices[i - 1]) {
result += prices[i] - prices[i - 1];
}
}
return result;
}
}
- 时间复杂度：O(n)
- 空间复杂度；O(1)