一些经典的编程题 连续最大子数组 c++ include using namespace std; / get the index of max sum sub array and the sum @param arr the given array @param low the lowwer bo ...
分类：
其他好文 时间：
2018-01-29 00:22:29
阅读次数：
159
要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想： 1 设传参的数组长为n，创建长度为2n的辅助数组，按顺序赋两遍值 2 每一个以 i 开头的子数 ...
分类：
编程语言 时间：
2018-01-25 11:08:03
阅读次数：
167
要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。时间复杂度O(n) 思路分析: 先说点题外话，课上那两种方法我感觉没一个对的。 这个题其实和上回那个题基本一样 ...
分类：
编程语言 时间：
2018-01-25 11:07:35
阅读次数：
199
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路分析: 这个问题是一个典型的贪心算法的问题，限制于O(n)的时间复杂度，也就是只能用一次循环，所以一般的动态规划模型不经过优化很 ...
分类：
编程语言 时间：
2018-01-25 11:03:42
阅读次数：
174
设计思想： 设数组长maxLength; 设子数组大小（length）,依次为1，2，3，4，5........maxLength，并求每一个子数组的和 比较子数组和大小，求最大子数组和； 源代码： import java.util.Vector; public class MaxListNumbe ...
分类：
编程语言 时间：
2018-01-25 11:03:09
阅读次数：
142
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 思路一要点：1：设置结果result的初始值为无穷小Integer.MIN_VALUE; 2：只需要一层循环就能完成任务 public class Solution { /* * @param nums: A list of intege ...
分类：
编程语言 时间：
2018-01-22 23:03:07
阅读次数：
207
给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个） 样例 给定 [-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
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[?2,2,?3,4,?1,2,1,?5,3]，符合要求的子数组为[4,?1,2,1]，其最大和为6 “44. 最小子数组”的姊妹题，思路一样 1 int maxSubArray(vector ...
分类：
编程语言 时间：
2017-12-30 12:09:55
阅读次数：
134
要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 设计思想： 1 设传参的数组长为n，创建长度为2n的辅助数组，按顺序赋两遍值 2 每一个以 i 开头的子数组 ...
分类：
编程语言 时间：
2017-12-10 12:57:06
阅读次数：
110
