用 HashMap 也需從頭遍歷一次陣列 nums,時間複雜度我會估 O(N),其中 N = len(nums)。
最近有將這些題目用python 重寫一次,可參考此連結。另外也有再寫新的文,可在我的文章列表中查看。
我另外寫了一篇文用矩陣快速冪求費氏數列,連結在此。