動態數組可以按需重新調整自己的大小，同時依然提供分時平攤的持續時間訪問。一種典型的做法是，當在一個全排列數組中增加一個元素的時候，會形成一個新的、更大的數組，而舊數組中的元素也會被復制到新數組里。你應該在面試時做到完成一個動態數組。 如果你拿到一個非數組類問題，但你在答題中需要用到像數組結構這樣的數組，不妨少給自己惹麻煩，直接用動態數組吧。