数据结构
文章平均质量分 82
♪Yiiiiiiiiiiiiii
小比特 通信工程专业学生,向大家学习,冲冲冲!
展开
-
数组OJ(移除元素、删除排序数组中重复项)
27.移除元素给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是...原创 2022-01-07 22:49:22 · 195 阅读 · 5 评论 -
顺序表的增删查改
1.线性表线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。数据结构实际两种结构:1.物理结构(内存中如何存)2.逻辑结构(是我们想象出来的)线性表:物理结构:数组(可能会浪费内存)(在物理、逻辑上均连续)、链表(按需申请内存)原创 2022-01-06 23:39:02 · 201 阅读 · 15 评论 -
时间复杂度和空间复杂度求解(开启数据结构与算法)
文章目录1.算法效率 2.时间复杂度 3.空间复杂度1.1算法效率算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。1.2 时间复杂原创 2022-01-05 16:59:34 · 212 阅读 · 19 评论