刷牛牛客遇到的題，想給出完整而又簡潔的function（python解答，但是關鍵是思想，語言不是問題啦）

1.給定一個數組，陣列中有正有負，求出連續

（全部都是正的時候，所有值累加就是最大值）

（全部為負的時候，max(array)就是我們想要的）

# -*- coding:utf-8 -*-
#import numpy 
class Solution:
    def FindGreatestSumOfSubArray(self, array):
        length =len(array)
        result =[]
        sort_max = []
        #1.全是正數的情況
        #2.全是負數的情況 
        #3.有正有負的情況
        for i in range(length-1): 
            for j in range(i+1,length): 
                result.append(sum(array[i:j]))
            #全部為正時，所有累加起來就是最大的    
            result.append(sum(array))
            #sort_ = sorted(result,reverse=False)
            #找出最大值
            sort_ = max(result)
            #把每次得到的最大值存放在sort_max中
            sort_max.append(sort_)
        return max(sort_max)       
 

2.從1-n 的正整數中出現 1 的次數：

例如 n = 11, 則 1,10,11 就出現了4次1（11算作兩次，同理，111算作三次）

這裡就是找出一個數學規律，這樣時間複雜度最低

可以推廣到任意數X：

........

1-10的i次方，在它的右邊數第i 位，任意的 X 都出現了 10的(i-1)次。

程式碼實現如下：

# -*- coding:utf-8 -*-
#import numpy
from  math import*
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        #找數學規律
        #n為負數(此題不考慮，它說了是非負整數)
        #if n < 0:
        #   return 0
        result=0
        tmp=n
        base=1
        while tmp:
            last=tmp%10
            tmp=tmp//10
            result+=tmp*base
            if last==1:
                result+=n%base+1
            elif last>1:
                result+=base
            base*=10
        return result