学海无涯

 问题：给你一个整型数组，其中的元素有正有负也有0，要求你找到一个连续的子串，子串的所有元素之和是所有的连续子串中最大的，而且是非负的。（应该讲清楚了吧？^_^）解决方法：最简单而又最高效的方法应该就是《编程珠玑》上介绍的扫描法了吧。其基本思想是假设以【0～（i-1）】为下标区间的子串中的最大子向量的元素之和，以及以下标 i-1 为截止元素的最大子向量之和已经求出，则当扫描到下标为

问题：有一个整型数组s[n]，将其分成k个连续的段，假设每一段的起始、结束下标分别由两个整型数组start[k]和end[k]来记录，现在要求你在保持每段段内元素保持原来次序的前提下，将这k个段以相反的次序重新排列。如数组【1，2，3，4，5，6，7，8，9】被分成【1，2，3】【4，5】【6，7，8】【9】四段时，相应的输出就应该是【9】【6，7，8】【4，5】【1，2，3】。要求算法的时空