填充数组

class Solution:
    def FillArray(self , a , k ):
        len1 = len(a)
        dp = [[1]*(len1+1) for _ in range(k+1)]
        for i in range(1, k+1):
            dp[i][1] = i
        for j in range(1, len1+1):
            dp[1][j] = 1

        for i in range(2, k+1):
            for j in range(2, len1+1):
                dp[i][j] = dp[i][j-1] + dp[i-1][j]

        nums = [1]+a+[k]
        len2 = len(nums)
        start = []
        end = []
        for i in range(1, len2-1):
            if nums[i] == 0 and nums[i-1] >0:
                start.append(i)
            if nums[i] == 0 and nums[i+1] >0:
                end.append(i)

        ans = 1       
        for s, e in zip(start, end):
            ans *= dp[min(nums[e+1],k) - nums[s-1]+1][e-s+1]
        return ans%(10**9 + 7)