LeetCode实践
目录
材料
数据结构:
数组
地图
链表
Queue列
堆
堆栈
树木
图表
算法:
广度优先搜索
深度优先搜索
二进制搜索
递归
数据结构
链表
链表是数据元素(称为节点)的线性集合,每个数据元素均通过指针指向下一个节点。 它是由一组节点组成的数据结构,这些节点一起代表一个序列。
单链接列表:每个节点都指向下一个节点,最后一个节点指向null的链接列表
双链表:双链表,其中每个节点都有两个指针p和n,因此p指向前一个节点,n指向下一个节点; 最后一个节点的n指针指向null
循环链表:链表,其中每个节点指向下一个节点,最后一个节点指向第一个节点
时间复杂度:
存取: O(n)
搜索: O(n)
插入: O(1)
移除: O(1)
堆
堆栈是元素的集合,具有两个基本操作: push和pop都会删除添加到元素中的元素,而push会添加到集合中,而pop会
2021-03-08 11:05:55
7KB
Java
1