【文件属性】:
文件名称:leetcode与运算确定值-interviews:采访
文件大小:17.91MB
文件格式:ZIP
更新时间:2021-06-30 16:38:13
系统开源
leetcode与支付确定值采访
在制品
数据结构
数组
Array
--
由索引标识的元素的集合
元素索引可以在运行时计算
固定大小
-
无插入/删除,仅修改现有值
通过索引随机访问
二维数组:元素序列作为矩阵而不是线性在
Java
中:实际上是一个包含M
个元素的一维数组,每个元素都是一个包含N
个整数的数组
时间复杂度:
访问:
O(1)
搜索:
O(n)
插入:
O(n)
移除:
O(n)
ArrayList
/
动态数组
ArrayList
--
允许添加或删除元素的数组
可变大小
-
如果添加/删除对象,可以增大或缩小
不能用于原始类型
在完整列表上插入时
-
创建一个容量翻倍的新数组,并将旧数组中的所有元素复制到新数组
插入实际上在摊销的常数时间内运行一小部分插入需要更长的时间,但整体复杂度仍然是O(1)
时间复杂度:
访问:
O(1)
搜索:
O(n)
插入:
O(1)
移除:
O(n)
链表
链表——数据元素的线性集合,其中每个元素都用指针指向下一个元素。
在基本实现中,每个节点都包含数据和对序列中下一个节点的引用。
无需重新分配或重组整个结构即可轻松插入或删除元素,
【文件预览】:
interviews-master
----practice()
--------Palindrome.java(591B)
--------prac.txt(1B)
--------Prob1.java(1KB)
----reading()
--------progit.pdf(11.72MB)
--------Kim K. Electronic and Algorithmic Trading Technology.. The Complete Guide (AP, 2007)(ISBN 0123724910)(224s)_FT_.pdf(1022KB)
--------GOF Design Patterns.pdf(4.06MB)
--------Algorithms (Berkley Book).pdf(5.03MB)
--------Algorithm Design by Jon Kleinberg, Eva Tardos.pdf(4.98MB)
--------System Design Cheatsheet · GitHub.pdf(331KB)
----README.md(13KB)