当前位置:网站首页>LeetCode学习记录(从新手村出发之杀不出新手村)----1
LeetCode学习记录(从新手村出发之杀不出新手村)----1
2022-07-06 13:38:00 【励志拿高薪】
数组总览
集合:简单来说,可以说是一个或多个元素构成的整体。构成集合的元素的类型可以是不同的,同时这些元素也是无序的。
列表:是一种线性表。它是由元素按照一定顺序排列在一起,是有序的。列表常见的表现形式有:数组、链表、堆、栈。
数组:数组引入了索引的概念,可以通过下标来查找对应元素的位置。同时,由于有下标,证明数组存储的数据是连续的。不同于数组,链表是不连续的。
数组的读取:根据数组下标即可找到对应的元素,只操作一个数据,因此时间复杂度为O(1)。
数组的查找:按照最坏的情况考虑,如果要查找的数据在最尾部,那么需要从数组的0位置索引一直到数组的最后一个索引。那么时间复杂度为O(N)。
数组的插入:如果要将该元素插入到数组的末尾,只需要一步。即计算机通过数组的长度和位置计算出即将插入元素的内存地址,然后将该元素插入到指定位置即可。然而,如果要将该元素插入到数组中的其他位置,则会有所区别,这时我们首先需要为该元素所要插入的位置腾出空间,然后进行插入操作。
数组的删除:删除元素与插入元素的操作类似,当我们删除掉数组中的某个元素后,数组中会留下 空缺 的位置,而数组中的元素在内存中是连续的,这就使得后面的元素需对该位置进行填补操作。
例题1:力扣https://leetcode-cn.com/problems/find-the-middle-index-in-array/
刚刚起步还只会遍历(感觉要在新手村出不去了)
边栏推荐
- The underlying implementation of string
- [Yu Yue education] reference materials for surgical skills teaching in Tongji University
- SDL2来源分析7:演出(SDL_RenderPresent())
- JPEG2000-Matlab源码实现
- Internet News: Geely officially acquired Meizu; Intensive insulin purchase was fully implemented in 31 provinces
- MySQL removes duplicates according to two fields
- Yuan Xiaolin: safety is not only a standard, but also Volvo's unchanging belief and pursuit
- Comparison between multithreaded CAS and synchronized
- NPM run dev start project error document is not defined
- Guava: three ways to create immutablexxx objects
猜你喜欢
Absolute primes (C language)
Tiktok will push the independent grass planting app "praiseworthy". Can't bytes forget the little red book?
Yuan Xiaolin: safety is not only a standard, but also Volvo's unchanging belief and pursuit
Microsoft technology empowerment position - February course Preview
The difference between break and continue in the for loop -- break completely end the loop & continue terminate this loop
用aardio写一个旋转验证码标注小工具
Caching strategies overview
JS method to stop foreach
Enhance network security of kubernetes with cilium
[asp.net core] set the format of Web API response data -- formatfilter feature
随机推荐
[redis design and implementation] part I: summary of redis data structure and objects
在最长的距离二叉树结点
The relationship between root and coefficient of quadratic equation with one variable
Shake Sound poussera l'application indépendante de plantation d'herbe "louable", les octets ne peuvent pas oublier le petit livre rouge?
The role of applicationmaster in spark on Yan's cluster mode
In JS, string and array are converted to each other (II) -- the method of converting array into string
红杉中国,刚刚募资90亿美元
[Chongqing Guangdong education] Information Literacy of Sichuan Normal University: a new engine for efficiency improvement and lifelong learning reference materials
[Chongqing Guangdong education] Tianjin urban construction university concrete structure design principle a reference
Why does MySQL index fail? When do I use indexes?
R3live notes: image processing section
C how to set two columns comboboxcolumn in DataGridView to bind a secondary linkage effect of cascading events
1292_ Implementation analysis of vtask resume() and xtask resume fromisr() in freeros
Four common ways and performance comparison of ArrayList de duplication (jmh performance analysis)
JS学习笔记-OO创建怀疑的对象
跨分片方案 总结
Redistemplate common collection instructions opsforlist (III)
语谱图怎么看
Digital transformation takes the lead to resume production and work, and online and offline full integration rebuilds business logic
启动嵌入式间:资源有限的系统启动