剑指offer读书笔记

一 基础知识 1 数组： 数组占据一块连续内存，按顺序存储元素。定义数组时，由于数组中数据连续，须要事先指定数组规模大小，根据大小分配内存。 因为数组内存连续，能够在O(1)时间内读/写任何元素，所以能够用数组来实现简单的hash表。为解决数组空间效率不高的问题，设计了多种动态数组，好比vector。 数组和指针的区别：html int getSize(int m[]){ return s

>>阅读原文<<