【文件属性】:
文件名称:lrucacheleetcode-Interview-Preparation:我在面试准备期间收集的资源(和问题)集
文件大小:6KB
文件格式:ZIP
更新时间:2021-06-29 23:31:50
系统开源
lru缓存leetcode
面试准备
我在实习面试准备期间收集的资源集。
我在设计时花了大量时间来选择资源,并用主题提及它们以便于阅读。
很快会添加问题!
目录
资源
用于研究/修改每个我认为简洁且足够好的主题的免费资源。
话题
资源
图(基础/理论)
,
和
。
图(编程)
图遍历(编程和应用)
和
动态规划
动态规划(如何处理)
数据结构
链表
链表是数据元素的线性集合,称为节点,每个元素通过指针指向下一个节点。
它是由一组节点组成的数据结构,这些节点一起表示一个序列。
单向链表:每个节点指向下一个节点,最后一个节点指向空的链表
双向链表:每个节点有两个指针p和n的链表,p指向前一个节点,n指向下一个节点;
最后一个节点的
n
指针指向
null
循环链表:每个节点指向下一个节点,最后一个节点指向第一个节点的链表
时间复杂度:
访问:
O(n)
搜索:
O(n)
插入:
O(1)
删除:
O(1)
问题:
尝试知道最佳/各种解决方案(即使在传递/遍历和空间的数量中),因为除此之外,它们在链表中并不多。
同样对于链表搜索各种解决方案,即使您获得了最佳解决方案,您也将在每种情况下学习如
【文件预览】:
Interview-Preparation-master
----README.md(15KB)