买卖股票的最佳时机2
难度 ： 简单 | 中等√ | 困难 ------------------- 用时：16![]
分钟（第一次） ------------------- 作题日期：2023-11-29
ps: 本人理解有限，以下是自我理解，官方和大佬有更完整和详细的解析！！！
题目描述
- 题目描述
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 - 案例演示
示例 1： 输入：prices = [7,1,5,3,6,4] 输出：7 解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3 。 总利润为 4 + 3 = 7 。 示例 2： 输入：prices = [1,2,3,4,5] 输出：4 解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4 。 总利润为 4 。 示例 3： 输入：prices = [7,6,4,3,1] 输出：0 解释：在这种情况下, 交易无法获得正利润，所以不参与交易可以获得最大利润，最大利润为 0 。 - 提示
1 <= prices.length <= 3 * 10^4 0 <= prices[i] <= 10^4
代码及解析
利用贪心算法（or动态规划）ps：我也分不清（苦笑）
总共分以下两个循环和三个判断条件：
第一个循环：
该循环主要目的是遍历一遍数组并且算出每一部分的局部最大值（这一次是要用局部最大值说要用数组保存）
- 第一、二个条件，与买股票的最佳时机的判断一样：
当 prices[left]>=prices[i] 时，left移动到i当前所在位置
还要判断 prices[i]-prices[left]>max[count] ，如果符合条件，记录目前局部最大值
-第三个条件 ：
如果 prices[i-1]>prices[i] ，left同样要移动到目前i所在的位置同时count记录最大值的索引向后移动记录下一个局部最大值，因为如果prices[i-1]>prices[i]说明了这个局部极值点已经找到了，可以前往下一个局部去寻找最大值了
第二个循环：
无他循环相加即可算出总利润即可。ps:本来现在上一次循环里直接把局部最大相加，奈何一直报错（苦笑），后续会想办法解决的！（唉嘿）
public int maxProfit(int[] prices) {
int left = 0;
int[] max = new int[prices.length];
int count = 0;
for (int i = 1; i < prices.length; i++) {
int fix = prices[i]-prices[left];
if(prices[left]>=prices[i]){
left = i;
}else if(fix>max[count]){
max[count] = fix;
}
if(prices[i-1]>prices[i]){
left = i;
count++;
}
}
int ans = 0;
for (int i = 0; i < max.length; i++) {
ans+=max[i];
}
return ans;
}