1、题目 输出一个整数数组中最大子数组的和。 输入一个整型数组，数组有正数也有负数。 要求时间复杂度为O（n）。2、设计思路 数组个数可以自己定义，若数组全为负数，则直接比较单个数，求出最大值。输出即可。若有正有负或全为正数则求出相邻正数或相邻负数的和形成正负交替的新数组。 则从正数开始即...
分类：
其他好文 时间：
2015-03-19 18:21:42
阅读次数：
172
题目：有n个绝对值不为0的数字，从中找到一个序列，正负交替，绝对值递增，求序列最大长度。
分析：dp，动态规划。因为绝对值要递增，所以先按绝对值排序。
设前k个数组成大的序列最长为f（k），则有如下地推关系：
f（k）= f（k-1） { data[k]*data[k-1] > 0，最后量元素不同时取 }
...
分类：
其他好文 时间：
2015-03-11 23:26:11
阅读次数：
294
算法面试题之数组元素正负交替的思路分析与实现...
分类：
编程语言 时间：
2014-10-17 11:57:37
阅读次数：
764
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927
题目大意：就是把相邻的两个数想减，然后会得到一串数，然后继续想减，当还剩一个数时，问这个数是多少。
思路：开始解题时，直接模拟，结果果断WA，然后就在那儿找规律，找出来后发现是各个数的绝对值是杨辉三角（因为这个杨辉三角是正负交替出现的），有啦规律，然后就开始做题，结果还是错啦几次，然后发现是...
分类：
其他好文 时间：
2014-08-13 22:30:01
阅读次数：
275
题目链接：HDU 4927 Series
题意：给出一串N个元素的序列，作为第一串序列，第二串序列是第二串序列相邻元素的查值（即Bi=Ai+1-Ai）...第三串....一直到第N-1串是序列中只有一个数。
刚开始想到模拟一发，WA了一把，推出公式，发现是二项展开的系数（正负交替）。组合数，果断要大数，苦逼JAVA不会。和一起队友摸索着，又T了一发，再想到组合数的递推。终于A了
C（a-...
分类：
编程语言 时间：
2014-08-08 18:22:16
阅读次数：
265
