前言

之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀

• 六六力扣刷题贪心算法之基础和最大子序和

题目

给定一个数组 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

结束

小六六觉得，贪心比回溯还是要难点，因为，贪心其实很难有通用的模版。只能靠自己去挖掘这些规律了，好了今天就到这了，我是小六六，三天打鱼，两天晒网！