贪心算法034.25：最大子数组和；买卖股票最佳时机

文章目录

• 4.最大子数组和

• • 4.1题目

  • 4.2解法一：暴力

  • • 4.2.1暴力思路
    • 4.2.2代码实现

  • 4.3解法二：贪心

  • • 4.3.1贪心思路
    • 4.3.2代码实现

• 5.买卖股票的最佳时机||

• • 5.1题目
  • 5.2解法：贪心
  • • 5.2.1贪心思路
    • 5.2.2代码实现

4.最大子数组和

4.1题目

设有整数列表 nums ，请确定其中具有最大和的一个连续子列表（子列表最少包含一个元素），并返回其最大值。

子数组 是数组中的一个连续部分。

• 示例一：

    输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
    输出：6
    解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

• 示例二：

    输入：nums = [1]
    输出：1

4.2解法一：暴力