【面试算法系列】1-常用数据结构

目录

  • 1. 常用数据结构和技巧
  • 2. 数组、字符串
  • 3. 链表
  • 4. 栈
  • 5. 队列
  • 6. 双端队列
  • 7. 树


1. 常用数据结构和技巧


  • 数组、字符串
  • 链表
  • 队列
  • 双端队列

2. 数组、字符串


翻转字符串
【面试算法系列】1-常用数据结构_第1张图片
数组的优点:
构建一个数组非常简单
能让我们再O(1)的时间里根据数组的下标(index)查询某个元素
数组的缺点:
构建时必须分配一段连续的空间
查询某个元素是否存在时需要遍历整个数组,耗费O(n)的时间(其中,n是元素的个数)
删除和添加某个元素时,同样需要耗费O(n)的时间

LeetCode题目:
【面试算法系列】1-常用数据结构_第2张图片
解题思路
【面试算法系列】1-常用数据结构_第3张图片***

3. 链表


【面试算法系列】1-常用数据结构_第4张图片

链表的优点:
灵活地分配内存空间
能在O(1)时间内删除或者添加元素

链表的缺点:
不能像数组那样通过下标快速地读取元素,每次都得从链表的头开始一个一个地读取
查询元素需要O(n)时间

解题技巧:
利用快慢指针
构建一个虚假的链表头
在纸上或者白板上画出节点之间的相互关系
画出修改的方法

LeetCode题目:
【面试算法系列】1-常用数据结构_第5张图片
解题思路
【面试算法系列】1-常用数据结构_第6张图片


4. 栈


【面试算法系列】1-常用数据结构_第7张图片
LeetCode题目:
【面试算法系列】1-常用数据结构_第8张图片
【面试算法系列】1-常用数据结构_第9张图片


LeetCode题目:
【面试算法系列】1-常用数据结构_第10张图片
【面试算法系列】1-常用数据结构_第11张图片


5. 队列


TBD.


6. 双端队列


【面试算法系列】1-常用数据结构_第12张图片
LeetCode题目:
【面试算法系列】1-常用数据结构_第13张图片
解题思路
【面试算法系列】1-常用数据结构_第14张图片


7. 树


TBD.

你可能感兴趣的:(C/C++)