最近在看資料時看到了一個如標題所示的面試題，面試題是Java版，正好最近在學Python，就先用Python實現了。畢竟life is short,use python（玩笑話，演算法設計思路是共同的，每種語言的實現方式都大同小異）。

分析: m個連續的整數加和是最大，那麼最簡單的實現方式就是：從下標為0查詢m個元素，依次n個數組成的容器進行遍歷，每次遍歷判斷當前最大的m個數之和，遍歷結束後返回。

#原始資料
a = (133,445,6768,23,656,12305,768,234,787,6321,5677,234,1445,3551,547,3245,12357)

def maxseq(seq,m):
    # 斷言：確保形參型別準確，其中序列形式可以是列表、元組、集合形式
    assert isinstance(seq,(list,tuple,set)) and isinstance(m,int),"seq must list,tuple,set and m must int"
    assert len(seq) > m, "len(seq) must >m"

    # 將序列轉化為列表
    seq = list(seq)

    # 解包的方式定義兩個列表(java中的陣列)容器
    #tempseq 存放臨時資料，mxseq存放最大資料
    tempseq ,mxseq = [],[]

    # 取出當前的列表的長度,避免每次迴圈執行此方法一次，優化程式
    lens = len(seq)

    #從下標為0開始遍歷
    for i in range(0,lens):

        #避免下標越界
        if (i+m) <= lens:

            #對連續的m個數進行切片，存放到臨時列表
            tempseq = seq[i:i+m]

            #判斷的邏輯是: 當(mxseq為空)或者(mxseq不為空並且mxseq加和小於tempseq加和)
            if (not mxseq) or (mxseq and (sum(mxseq) < sum(tempseq))):

                #mxseq改變
                mxseq = tempseq[:]
    # for迴圈正常結束返回mxseq
    else:
        return mxseq

print(maxseq(a,5))