劍指offer讀書筆記

一 基礎知識 1 數組： 數組佔據一塊連續內存，按順序存儲元素。定義數組時，由於數組中數據連續，須要事先指定數組規模大小，根據大小分配內存。 因爲數組內存連續，能夠在O(1)時間內讀/寫任何元素，所以能夠用數組來實現簡單的hash表。爲解決數組空間效率不高的問題，設計了多種動態數組，好比vector。 數組和指針的區別：html int getSize(int m[]){ return s

>>阅读原文<<