给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个） 样例 给定 [-3, 1, 3, -3, 4], 返回[1,4]. 想清楚这个问题这道题就差不多有解了：“什么时候更新start(第一个数字 ...
分类：
编程语言 时间：
2018-01-18 13:30:16
阅读次数：
145
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, ...
分类：
编程语言 时间：
2018-01-11 20:38:05
阅读次数：
195
要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 设计思想： 1 设传参的数组长为n，创建长度为2n的辅助数组，按顺序赋两遍值 2 每一个以 i 开头的子数组 ...
分类：
编程语言 时间：
2017-12-10 12:57:06
阅读次数：
110
首尾相连数组的最大子数组和 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ...
分类：
编程语言 时间：
2017-09-19 11:58:59
阅读次数：
149
题目描述 给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和 输入描述 第一行一个整数n(1<=n<=5000)，然后依次输入n个整数（每个整数范围[-5000, 5000]） 输出描述 输出一个整数表示最大子数组和 样例输入 样例输出 思路;因为这道题让我们求和，那我们设置个co ...
分类：
编程语言 时间：
2017-08-19 18:45:25
阅读次数：
165
题目1 最小子数组 描述： 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题？ Yes 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和 ...
分类：
编程语言 时间：
2017-06-02 17:43:45
阅读次数：
308
1.题目要求 题目:返回一个二维整数数组中最大联通子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 2.设计思想: 对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种 ...
分类：
编程语言 时间：
2017-04-07 20:18:42
阅读次数：
347
1.题目要求 题目:返回一个二维整数数组中最大联通子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 2.设计思想: 对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种 ...
分类：
编程语言 时间：
2017-04-07 20:08:05
阅读次数：
216
程序设计思路：首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大子数组是相连的，这时就可以直接相加得到；第二种是不相连的，，这时候就把每行的最大子数组看成一个整体，再使每个最大数组块 ...
分类：
移动开发 时间：
2017-04-06 21:51:41
阅读次数：
229
一、实验题目 返回一个整数数组中最大子数组的和。 二、实验要求 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 三、设计思想 该实验大部分可以分为两部分： 1、利用 ...
分类：
编程语言 时间：
2017-04-04 22:52:42
阅读次数：
160
