Leetcode 1416：恢復數組（超詳細的解法！！！）

某個程序原本應該輸出一個整數數組。可是這個程序忘記輸出空格了以至輸出了一個數字字符串，咱們所知道的信息只有：數組中全部整數都在 [1, k] 之間，且數組中的數字都沒有前導 0 。html 給你字符串 s 和整數 k 。可能會有多種不一樣的數組恢復結果。python 按照上述程序，請你返回全部可能輸出字符串 s 的數組方案數。git 因爲數組方案數可能會很大，請你返回它對 10^9 + 7 取餘

>>阅读原文<<