1.3数据结构之复杂度 力扣题目移除元素

已于 2023-11-06 21:00:07 修改
阅读量129 收藏 1
点赞数 3
分类专栏： 数据结构 文章标签： 数据结构 leetcode 算法
于 2023-11-06 20:56:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MONICA_CZT/article/details/134254602
版权

移除元素首先我们可能会想到内存的释放，但是内存的释放是一次性的，不能断断续续，所以不能直接free掉。
在这里插入图片描述
思路1：时间复杂度是：O(n) 空间复杂度是：O(n)
在这里插入图片描述

思路2：时间复杂度：O(n) 空间复杂度：O(1)
在这里插入图片描述
在这里插入图片描述

最后根据题目的要求我们采取思路2方法
在这里插入图片描述

CYN.cz
关注
专栏目录
数据结构--顺序表OJ习题
qq_35297945的博客
12-15 607
1 数组形式的整数加法    对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。   给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer 程序代码为： ...
数据结构入门题目(力扣)
03-09
记录自己14天在力扣的数据结构入门的做题过程,部分解题思路是自己想出来的,部分是参考了对应题目的评论区网友的思路. 入门题目有:存在重复元素,最大子数组和,两数之和,合并两个有序数组,两个数组的交集 II,买卖股票...
【数据结构】链表题目解析＜leetcode&&牛客＞
m0_74722801的博客
05-01 635
【数据结构】链表题目解析
复杂度、数组vector容器详解（知识点+相关LeetCode题目）
qq_60831089的博客
06-18 1606
主要阐述了数据结构中数组和复杂度的相关知识，也包括了数组相关的经典力扣题目
代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
weixin_46221999的博客
07-12 777
# 1 数组### 1.1 数组理论基础数组的特点：- **数组是存放在连续内存空间上的相同类型数据的集合**（**数组内存空间的地址是连续的**）- 带来的缺点：正是**因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。**- 数组可以方便的通过下标索引的方式获取到下标下对应的数据（**数组下标都是从0开始的**）- **数组的元素是不能删的，只能覆盖。**二维数组特点：- **C++中二维数组在地址空间上是连续的**
[数据结构]C语言实现顺序表和链表及经典题目
csdn_myhome的博客
01-02 769
C语言实现数据结构顺序表和链表
数据结构十一：数组相关经典面试题
weixin_47040031的博客
05-06 925
上述这种思想，就可以达到把原数组等于待删除元素的值全部覆盖，从而达到删除的效果！
数据结构——单链表典型例题解析
2406_83392683的博客
07-18 904
的输入如下（你设计的程序。
数据结构初步（四）- oj练习-线性表之顺序表
分享简单技术，记录点滴成长
09-08 566
前面学习了顺序表的相关概念后，让我们来会会这几个题！
【数据结构】猛猛干7道链表OJ
小羊study_sheep的博客
03-20 1304
看到求中间节点或者第几个节点或者倒数第几个节点就用快慢指针对于需要对链表进行操作的，我们除了可以在原先链表中建立指针，我们还可以新开辟一个头节点，使得我们可以进行尾插和头插（尾插不改变元素顺序，头插改变元素顺序）
数据结构，力扣算法题.zip
01-14
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...
leetcode下载-leecospider:leecospider是LeetCodeSpider|爬取全部力扣题目题目描述|多进程下载个人账
06-29
爬取全部力扣题目题目描述 多进程下载个人账户全部AC的题保存到本地 提交到 GitHub 转换成博客文章 problem.json 保存了所有题目 problems.json 保存了所有题目的具体描述 settings.py 里面定义了账号密码 spider.py...
leetcode答案-leetcode-go:力扣题目笔记
06-30
回到这个“leetcode-go-master”压缩包，它很可能是一个GitHub仓库的克隆，其中包含了一个组织良好的目录结构，用于存储各种LeetCode题目的Go解决方案。目录可能按照题目编号或者类别进行划分，方便用户查找和学习。...
数据结构--树
wxdzuishaui的博客
09-14 427
【代码】数据结构--树。
数据结构之栈和队列的应用
zhj2003_的博客
09-11 910
栈和队列的应用十分广泛，本文简单地展示了这两种数据结构的特点，然而它的魅力不止这些，相信读者一定会遇到更加有趣的算法。上述内容如果有错误的地方，希望大佬们可以指正。我一直在学习的路上，您的帮助使我收获更大！我也会不断更新文章！
C 语言数据结构中的堆与栈：深入理解与应用
最新发布
Thanks_ks的IT探秘之旅
09-14 608
本文深入探讨了 C 语言中栈（Stack）与堆（Heap）的基本概念、特性及其在内存管理和算法实现中的重要作用。通过解析栈的后进先出特性及其在函数调用、表达式求值中的应用，以及堆作为特殊完全二叉树在优先队列、堆排序等场景下的广泛运用，帮助读者构建对这两种基础数据结构的全面理解。文章还提供了栈与堆的 C 语言实现示例，为实际编程提供参考。
数据结构--栈和队列
wxdzuishaui的博客
09-14 306
【代码】数据结构--栈和队列。
从0开始的算法（数据结构和算法）基础（十）
Solidao的博客
09-12 910
分治的字面意思是分而治之，将问题进行分化，从而进行处理，最后将结果进行合并。尽量的将问题分的不可以再分，分到和操作系统里面的原语是一样的，用较为多空间进行多线程的并行，节省时间运行。递归调用可能会导致较大的递归开销，特别是在递归深度较大的情况下，可能会导致栈溢出。在某些情况下，分治方法可能会导致对同一子问题的重复计算，从而降低效率。例如，在动态规划问题中，使用简单的分治方法可能会导致大量重复计算。
数据结构解答力扣394
05-10
力扣（LeetCode）394题是一道关于字符串处理的题目，要求将一个经过编码的字符串解码成原来的字符串。其中，编码规则为：k[encoded_string]，表示其中的encoded_string正好重复k次。例如，3[a2[c]]表示成"accaccacc...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值