前言
之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀
题目
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
题解
大家看图，其实这个问题其实就是我们所说的贪心算法，我们每个人买股票，肯定都希望买在最低点，卖再最高点 ，那其实我们只需要遍历数组，然后记录最低点，每次的最大利润，就是当前值-最小值，就是我们的最大利润
package com.six.finger.leetcode.five; import java.util.Map; /* 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。 */ public class twentythree { public static void main(String[] args) { } public int max(int[] nums) { //定义一个最小的数 int min = Integer.MAX_VALUE; //定义返回的最小值 int res = 0; for (int i = 0; i < nums.length; i++) { if (nums[i]<min){ //找到全部最小的值 min = nums[i]; }else if (nums[i]-min>res){ res=nums[i]-min; } } return res; } }
其实也就是局部最优解和全局最优解的问题，给大家总结下，大家思考下
- 第一就是无论我再遍历数组的哪一个值，我把我当前的值减去我之前的最小值，就是我们说的局部最优解
- 然后我们把局部最优解，和全局最优解去比较，找出我们的res
结束
小六六觉得，贪心比回溯还是要难点，因为，贪心其实很难有通用的模版。只能靠自己去挖掘这些规律了，好了今天就到这了，我是小六六，三天打鱼，两天晒网！
