image.png
与买卖股票1相比，可以进行多次买卖
首先需要明白一个道理，在一个函数不断的上升，下降
利润最大的是函数的每一段上升的线段和
所以只需要比较相邻两个节点是不是上升，如果是上升就加入到利润，不是上升段，就不处理，继续去执行
class Solution {
public int maxProfit(int[] prices) {
int profit=0;
for(int i=0;i<prices.length-1;i++){
int temp=prices[i+1]-prices[i];
if(temp>0) profit=profit+temp;
}
return profit;
}
}
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
122. 买卖股票的最佳时机 II[https://leetcode.cn/problems/best-time-...
一、题目122. 买卖股票的最佳时机 II LeetCode地址：https://leetcode-cn.com/...
买卖股票的最佳时机 I 买卖股票的最佳时机 II 买卖股票的最佳时机 III
122. 买卖股票的最佳时机 II 题中有讲：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 解法...
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
/** 122.买卖股票的最佳时机II 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计...
题目描述 122. 买卖股票的最佳时机 II 思路 这个我还真没思路，看了答案发现是贪心算法，就是做波段，把所有的...
解题思路 由于可以交易任意多次先计算一天的利润然后将大于0的利润相加即可 122. 买卖股票的最佳时机 II[ht...
本文标题：122. 买卖股票的最佳时机 II
本文链接：https://www.haomeiwen.com/subject/hztrdktx.html
网友评论