- 博客(1)
- 收藏
- 关注
原创 关于《编程之美》中“子数组之和的最大值”的探讨
《编程之美》是一本很意思的讲编程的书,虽然有什么“面试心得”之说。下面是我对《编程之美》中“子数组之和的最大值”的一种解法,不知是否可行。以下为程序://对于全为负的数组,求单个最大值即为答案,对于全为正的数组,数组所有元素之和为答案。//对于有正有负的,数组的开始可分二种情形:以非正数开始,以正数开始,显然要丢掉开//始的连续的非正数,另一端也如此。这样我们把数组简化成了如下
2009-07-21 10:58:00 684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人