【文件属性】：
文件名称：leetcode与运算确定值-Interviews-:参加面试的简要指南
文件大小：14.77MB
文件格式：ZIP
更新时间：2021-06-30 16:38:38
系统开源
leetcode与支付确定值采访
您的软件工程技术面试个人指南。
维护者
-
翻译
目录
在线评委
实时编码练习
数据结构
链表
链表是数据元素的线性集合，称为节点，每个元素通过指针指向下一个节点。
它是由一组节点组成的数据结构，这些节点一起表示一个序列。
单向链表：每个节点指向下一个节点，最后一个节点指向空的链表
双向链表：链表中的每个节点都有两个指针
p，n，使得
p
指向前一个节点，n
指向下一个节点；
最后一个节点的
n
指针指向
null
循环链表：每个节点指向下一个节点，最后一个节点指向第一个节点的链表
时间复杂度：
访问：
O(n)
搜索：
O(n)
插入：
O(1)
删除：
O(1)
堆
Stack是元素的集合，有两个主要操作：
push
，添加到集合中，
pop删除最近添加的元素
后进先出数据结构（LIFO）
时间复杂度：
访问：
O(n)
搜索：
O(n)
插入：
O(1)
删除：
O(1)
队列
Queue是元素的集合，支持两种主要操作：
enqueue
，将元素插入队列，以及dequeue
，从队列中删除元素
先进先出数据结构（FIFO）
时间复杂度：
访问：