算法通关40讲 笔记二(数组 链表 堆栈 队列)

2133-Jammy

发表文章数:40

热门标签

, , ,
首页 » 数据结构 » 正文


数组:
连续存储,通过右边的内存管理器,可以按照索引可以访问任意元素。
算法通关40讲 笔记二(数组 链表 堆栈 队列)
插入与删除:O(n)的时间复杂度。
算法通关40讲 笔记二(数组 链表 堆栈 队列)
查询是O(1)的
算法通关40讲 笔记二(数组 链表 堆栈 队列)
链表:
优点:插入和删除都是O(1)。查找是O(n)的。
不知道有多少元素会插入进来。所以用链表。
算法通关40讲 笔记二(数组 链表 堆栈 队列)
插入的过程
算法通关40讲 笔记二(数组 链表 堆栈 队列)
删除的过程
算法通关40讲 笔记二(数组 链表 堆栈 队列)
实战:
算法通关40讲 笔记二(数组 链表 堆栈 队列)
206. 反转链表
https://leetcode-cn.com/problems/reverse-linked-list/
算法通关40讲 笔记二(数组 链表 堆栈 队列)
24. 两两交换链表中的节点
https://leetcode-cn.com/problems/swap-nodes-in-pairs/
算法通关40讲 笔记二(数组 链表 堆栈 队列)
141. 环形链表
https://leetcode-cn.com/problems/linked-list-cycle/
算法通关40讲 笔记二(数组 链表 堆栈 队列)
算法通关40讲 笔记二(数组 链表 堆栈 队列)
快慢指针(龟兔赛跑法)
算法通关40讲 笔记二(数组 链表 堆栈 队列)

  1. 环形链表 II
    https://leetcode-cn.com/problems/linked-list-cycle-ii/

堆栈(stack):也可以叫栈。但是不能叫堆,堆是heap。
先入后出 First in last out(FILO)
队列(Queue):先入先出Fisrt in First out(FIFO)
算法通关40讲 笔记二(数组 链表 堆栈 队列)
算法通关40讲 笔记二(数组 链表 堆栈 队列)
算法通关40讲 笔记二(数组 链表 堆栈 队列)
算法通关40讲 笔记二(数组 链表 堆栈 队列)算法通关40讲 笔记二(数组 链表 堆栈 队列)
实战
20. 有效的括号
https://leetcode-cn.com/problems/valid-parentheses/description/

未经允许不得转载:作者:2133-Jammy, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《算法通关40讲 笔记二(数组 链表 堆栈 队列)》 发布于2021-10-10

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录