采用动态规划方法O(n) 设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且和最大的连续子数组实际上，要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素，要么是只包含第i个元素，即sum[i]=max( ...
分类：
其他好文 时间：
2019-03-29 20:43:03
阅读次数：
158
课上老师把连续子数组求和的题目改为让子数组首尾相接再求最大子数组的和。 我的处理方法：新建一个二倍原数组长度b的数组d[ ]，然后从d[0]到d[b]分别生成b个分数组，再分别求子数组和，再比较。 但是我的代码还存在错误，改正后再发。 ...
分类：
编程语言 时间：
2019-03-25 00:52:33
阅读次数：
188
思路：实际上是一个动态规划问题。设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且和最大的连续子数组实际上，要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素，要么是只包含第i个元素，即sum[i]= ...
分类：
其他好文 时间：
2019-03-20 15:54:51
阅读次数：
152
# 1、在有序表中查找两数组指定的和，双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的，这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程，要好好体会 ...
分类：
其他好文 时间：
2019-03-17 15:53:17
阅读次数：
186
这是悦乐书的第 278 次更新，第 294 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第146题（顺位题号是643）。给定由n个整数组成的数组，找到具有最大平均值的长度为k的连续子数组，并输出最大平均值。例如： 输入：[1,12， 5， 6,50,3]，k = 4 ...
分类：
编程语言 时间：
2019-03-17 00:55:10
阅读次数：
204
日期：2019.3.9 博客期：039 星期六 这次的标题就是题目——关于求已知整数数组的连续子数组的最大和的方法，打个比方：给予数组 { 1 , -2 , 3 , -1 , 0 , 2 } ,它的连续子数组的最大和就是取得 { 3 , -1 , 0 , 2 } 时的和 4 ！就是说我们需要找到元素 ...
分类：
编程语言 时间：
2019-03-09 12:57:07
阅读次数：
182
1004. 最大连续1的个数 III 1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 ...
分类：
其他好文 时间：
2019-03-08 09:53:25
阅读次数：
154
题目链接：连续子数组的最大和 题意：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, ...
分类：
编程语言 时间：
2019-03-05 23:09:19
阅读次数：
246
这是悦乐书的第 267 次更新，第 281 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第134题（顺位题号是581）。给定一个整数数组，找到一个连续的子数组，按升序对该子数组进行排序，使得整个数组也按升序排序。找到最短的无序连续子数组并输出其长度。例如： 输入：[2 ...
分类：
编程语言 时间：
2019-03-05 09:23:07
阅读次数：
154
