西山陵水的博客

近日闲来无事参加某公司的面试，给我一道编程题。据说还是微软面试题？不太清楚。 原题是：输入一个整数数组，任意连续的两个或多个整数为一个子数组，求子数组的最大和。 例如：输入的数组为{1, -10, 3, 10, -7, 7, 2, -5}，和最大的子数组为{3, 10, -7, 7, 2}，因此输出为该子数组的和15。 对我来说这道题最开始的难点在于输入的数组是不确定的，又不能初始化一个非常大的数组，特别是嵌入式开发内存非常宝贵。这个时候我想到了动态数组，根据实际需求设置数组长度。 解决了最开始的数组问题，