5.2.2 Array

优质
小牛编辑
128浏览
2023-12-01

一、数组

数组是较为简单的数据结构,它占据一块连续的内存,并按照顺序存储数据。数组需要事先知道容量大小,然后根据大小分配存储空间,所以数组的空间利用率不高。数组有很好的查找效率,能在O(1)内找到元素。所以我们可以基于数组实现简单的hash表,提高查找效率。

关于数组是面试中常考的一种数据结构,此类的相关题目相对简单,一般通过数字规律,指针,动态规划等方法来解决。

二、目录

  • Partition Array
  • Subarray Sum
  • Plus One
  • Palindrome Number
  • Two Sum