题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2020-02-22 11:59:12
阅读次数：
71
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 | 示例: | | | | 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 | 进阶: 如果你已经实现复杂度为 ...
分类：
其他好文 时间：
2020-02-20 00:12:06
阅读次数：
77
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 f(k) 表示连续以下标为k的元素结尾的和，f(k) = m ...
分类：
其他好文 时间：
2020-02-18 14:43:10
阅读次数：
76
视频：AcWing 55. 连续子数组的最大和 思路 class Solution { public: int maxSubArray(vector<int>& nums) { int res=INT_MIN;//INT_MIN:负无穷 int sum = 0; for(int i=0 ; i<nu ...
分类：
编程语言 时间：
2020-02-17 16:13:37
阅读次数：
60
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 方法动态规划 class Solution { public ...
分类：
其他好文 时间：
2020-02-15 15:04:25
阅读次数：
59
面试题42：连续子数组的最大和 题目描述 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整/数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 问题分析 输入数组{1、 2、10、 4、7、2、 5} 很容易看出从第一个数字开始累加，若走到某一个数字时，前面的累加 ...
分类：
编程语言 时间：
2020-01-31 20:31:32
阅读次数：
63
581 最短无序连续子数组 给定一个整数数组，你需要寻找一个 连续的子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是 最短 的，请输出它的长度。 示例 1: 说明 : 1. 输入的数组长度范围在 [1, 10,000]。 2. 输入的数组可能包含重复元素 ， ...
分类：
编程语言 时间：
2020-01-28 17:17:35
阅读次数：
55
前言 年前更新一篇LeetCode，在这里先祝大家新年快乐，身体健健康康的，哈哈。 题目描述 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 : 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释:连续子数组[4, ...
分类：
其他好文 时间：
2020-01-23 14:01:01
阅读次数：
73
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 来源：https://leetcode-cn.com/problems/maximum-subarray/solution/ 法一：动态规划 思路：关键是要正确的写出状态转移方程.dp[i] ...
分类：
其他好文 时间：
2020-01-22 13:15:57
阅读次数：
65
[toc] Leetcode动态规划【简单题】 动态规划 （Dynamic programming，简称DP），是一种把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划相较于递归，拥有更少的计算量。 53. 最大子序和 题目描述 给定一个整数数组 ，找到一个具有最大和的连续子数组（子数 ...
分类：
其他好文 时间：
2020-01-14 20:31:00
阅读次数：
73
