如何用分治法求最大子序和、二叉树最小深度、删除排序链表重复元素？
- 内容介绍
- 文章标签
- 相关推荐
本文共计981个文字，预计阅读时间需要4分钟。
题目：寻找最大子序列和（数组、分割）
给定一个整数数组nums，找到具有最大和的连续子数组（子数组最少包含一个元素）。返回其最大和。
示例：输入：nums=[-2, 1, -3, 4, -1, 2, 1, -5, 4]输出：6解释：连续子数组[4, -1, 2, 1]的和最大，为6。
具体步骤：
1.初始化最大和为第一个元素。
2.遍历数组，对于每个元素：
a. 计算当前元素和前一个子数组和的和。 b. 比较这两个和，取较大者作为当前最大和。 c. 如果当前和小于0，重置为当前元素。3.返回最大和。
最大子序和(数组、分治)
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
本文共计981个文字，预计阅读时间需要4分钟。
题目：寻找最大子序列和（数组、分割）
给定一个整数数组nums，找到具有最大和的连续子数组（子数组最少包含一个元素）。返回其最大和。
示例：输入：nums=[-2, 1, -3, 4, -1, 2, 1, -5, 4]输出：6解释：连续子数组[4, -1, 2, 1]的和最大，为6。
具体步骤：
1.初始化最大和为第一个元素。
2.遍历数组，对于每个元素：
a. 计算当前元素和前一个子数组和的和。 b. 比较这两个和，取较大者作为当前最大和。 c. 如果当前和小于0，重置为当前元素。3.返回最大和。
最大子序和(数组、分治)
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。