【文件属性】:
文件名称:leetcode与运算确定值-Interview-Prep:这仅用于面试准备,如果您想使用,请确保您“加星”此repo
文件大小:17.68MB
文件格式:ZIP
更新时间:2021-06-30 16:39:48
系统开源
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)
:最早添加的对象最先被删除
时间复杂度:
访问:
O(n)
搜索:
O(n)
插