“持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第18天，点击查看活动详情”
前言
之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀
题目
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
示例 1:
- 输入: [7,1,5,3,6,4]
- 输出: 7
- 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
示例 2:
- 输入: [1,2,3,4,5]
- 输出: 4
- 解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。
题解
我们来看看题目，我们需要找到买卖股票的净利润的最大值，其实也就是
由于股票的购买没有限制，因此整个问题等价于寻找 xx 个不相交的区间
最后，其实问题就演化为，我们所以的最高利润等于 我后一日减去前一日的值>0的部分之和，就是我们的解
package com.six.finger.leetcode.five;
public class twentyfour {
public static void main(String[] args) {
}
public int getMax(int[] nums) {
//定义一个返回值res
int res = 0;
//遍历数组
for (int i = 1; i < nums.length; i++) {
if (nums[i]-nums[i-1]>0){
res=res+nums[i]-nums[i-1];
}
}
return res;
}
}
复制代码结束
哈哈，这题其实也很简单，其实贪心算法，就是一个规律，但是这种规律又很难有统一的模版，所以大家只能多刷吧，熟话说的好，熟能生巧！大家一起加油，我是小六六，三天打鱼，两天晒网！