您的位置：首页 > 编程语言 > Python开发

最大连续子序列

2017-12-01 17:54 225 查看
学到了 python 的切片的概念，学会了  sum  函数
>>> L[0:3]
['Michael', 'Sarah', 'Tracy']
L[0:3]
表示，从索引0开始取，直到索引3为止，但不包括索引3。即索引0，1，2，正好是3个元素。描述:
给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个连续子序列，使其和最大，输出最大子序列的和。
例如，对于L=[2,-3,3,50]， 输出53（分析：很明显，该列表最大连续子序列为[3,50]).
from __future__ import print_functionL=[2,-3,3,50]# print(sum(L[1:2]))def find_most_list(L):l_len = len(L)max = L[0]for i in range(0,l_len):for j in range(i+1,l_len+1):list_sum = sum(L[i:j])if list_sum > max:max = list_sumreturn maxprint(find_most_list(L),end='')

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                python
                                                oj
                                                pythontip
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航