计算最小数组1.0

一、队友：http://home.cnblogs.com/u/surver/

二、设计思路

输入字符串str1，对字符串进行切分成一个个字符串，形成以数字为单位的字符串

从第第一个字符串开始强制类型转化，形成数字值，通过对每一个值得遍历最后算出值。

第一个值存入sum_constant_add中，此数组进行连续加和，取sum_constant_add

和sum_record_unexcept数组的最大值，

sum_record_unexcept用来记录意外情况的出现，如-1 -1 3的情况，取sum_record_unexcept

和单值比较的最大值。

结果取最终的sum_constant_add和sum_record_unexcept中的最大值

三、代码

 1 print"请输入数组"
 2 str1="4 -2 3 -1 -1 10"
 3 str1=raw_input()
 4 str1=str1.split()
 5 counter_1=0
 6 

 7 array_0=[0]*1000
 8
 9 counter_1=0
10 sum_record_unexcept=0
11
12 for i in str1:
13     if(counter_1==0):

14         sum_constant_add=array_0[0]
15     i=int(i)
16     array_0[counter_1]= i
17     counter_1=counter_1+1#count_1统计输入数量
18     sum_record_unexcept=max(sum_record_unexcept,sum_constant_add)
19     sum_constant_add=max(sum_constant_add+i,i)
20 answer=max(sum_constant_add,sum_record_unexcept)

21 print"answer",answer
22 #print array_0
23    

四、运行结果

五、项目记录日志

时间记录日志