330. Patching Array

挺難的一道題，很難想得到其中的算法，重點是要觀察數字之間的規律。 首先我們要知道，如果我們只用nums數組的前幾位來進行組合能得到的最大數是n，那麼我們加入數組的下一位數字k後，我們能得到的數就是原先能得到的數和原先能得到的數加k。這是解決這道題目最核心的一點。 我的算法是，先定義一個max，即我們能組合成的一個最大數，一開始設爲0。我們從nums數組的第一個數字開始，如果這個數字小於等於max+

>>阅读原文<<