代码随想录

最新推荐文章于 2024-09-17 14:45:22 发布
最新推荐文章于 2024-09-17 14:45:22 发布
阅读量129 收藏
点赞数 3
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/exill11/article/details/136423094
版权
本文介绍了使用栈数据结构解决两个问题：删除字符串中的重复元素和处理逆波兰表达式。通过栈的入栈和出栈操作，实现了高效且简洁的算法。
摘要由CSDN通过智能技术生成

1047.删除字符串所有项链元素

思路：代码随想录

思路：用栈来实现，当栈非空或我们当前遍历元素与栈顶元素不一样时入栈，否则出栈。最后反转字符串。

150.逆波兰表达式

思路：代码随想录

思路：也是用栈来完成，遇到数字入栈，记得转成int型，遇到操作符我们从栈内取出2个元素做操作再把结果入栈。最后的答案就在栈的最后一个元素。

exill11
关注
代码随想录-day3
jascl的博客
03-06 251
题意：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。在本题中我们还是利用整体-局部翻转的方法来实现左旋转字符串的操作，通过简单的模拟我们不难得出：我们可以先翻转前k个字符串，再翻转剩下的字符，最后整体翻转即可实现左旋转的效果。所以我们在本章专题里面，主要是使用我们自己构造的函数对字符串进行，操作加深我们对字符串操作的理解，当我们训练熟悉后可以使用库函数直接执行。对字符串进行了翻转，本题在之前翻转字符串的问题的基础上进行了扩展，我们要去掉字符串前后多余的空格和单词之前多余的空格。
代码随想录DAY06
shiliuhua05的博客
12-12 110
代码随想录
代码随想录——回溯
weixin_48956191的博客
01-14 1301
代码随想录——回溯
代码随想录刷题汇总
不思考会变草履虫哦
08-11 1430
网站：https://www.programmercarl.com/
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
代码随想录-大厂八股文-面试
04-25
"代码随想录-大厂八股文-面试" 从标题和描述中，我们可以看出这篇文章主要讲述的是代码随想录的大厂八股文面试相关知识点。下面将对这些知识点进行详细的解释和总结。 首先，代码随想录是一种常用的编程技巧，旨在...
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
详解：冒泡排序
2401_83418369的博客
09-14 971
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
09年408考研真题-数据结构
weixin_62182040的博客
09-17 653
15.【2009统考真题】若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是(）。11.[2009统考真题]将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是(B)。11.【2009统考真题】已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好得到的小根堆是(）。B插入排序，经过插入排序之后，它的前三个元素应该是有序的，B正确。
数据库索引底层数据结构之B+树&MySQL中的页&索引分类【纯理论干货，面试必备】
2401_83595513的博客
09-14 1562
数据库中的索引，其底层数据结构及分类。
从零开始学数据结构系列之第六章《希尔排序》
铁匠匠匠的博客
09-14 878
​ 希尔排序是对插入排序的优化，基本思路是先选定一个整数作为增量，把待排序文件中的所有数据分组，以每个距离的等差数列为一组，对每一组进行排序，然后将增量缩小，继续分组排序，重复上述动作，直到增量缩小为1时，排序完正好有序。​ 我们发现，当被排序的对象越接近有序时，插入排序的效率越高，那我们是否有办法将数组变成接近有序后再用插入排序，此时希尔大佬就发现了这个排序算法，并命名为希尔排序。逆序有序的数组排序时，时间复杂度为O ( n 2 ) O(n^2)O(n 2)，此时效率最低。如果是最开始的分组方法的话。
数据结构—栈
2301_80151359的博客
09-17 346
/定义栈的结构//栈的空间大小int top;//栈顶}ST;
王道408考研数据结构-线性表-第二章
最新发布
qq_55882840的博客
09-17 787
2.1 线性表的定义2.1.1 线性表的定义线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，其中n为表长，当n=0 时线性表是一个空表。若用L命名线性表，则其一般表示为式中，a1是唯一的“第一个”数据元素，又称表头元素；an是唯一的“最后一个”数据元素，又 称表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继(“直接前驱”和“前驱”、“直接后继”和“后继”通常被视为同义词)。
二叉树（上）
xiaochuan_bsj的博客
09-11 1205
主要介绍了树和二叉树的概念方面的大致内容，以及实现二叉树的创建和三种遍历方式。
重头开始嵌入式第四十一天（数据结构 树 哈希表）
qq_64792908的博客
09-14 1365
树：n（n>=0）个结点的有限集合。n = 0 ,空树。在任意一个非空树中，1，有且仅有一个特定的根结点2，当n>1 时，其余结点可分为m个互不相交的有限集合T1,T2,T3.。。。。Tm，其中每一个集合又是一个树，并且称谓子树。结点拥有子树的个数称谓结点的度。度为0的结点称谓叶结点。度不为0，称谓分支结点。树的度数是指，这棵树中，最大的结点的度数，称谓树的度数。树的深度或高度，从根开始，根为第一层，根的孩子为第二层。树的存储，顺序结构，链式结构。
C语言-数据结构 有向图拓扑排序TopologicalSort（邻接表存储）
BamBoo_Bean的博客
09-14 343
C语言-数据结构 有向图拓扑排序TopologicalSort（邻接表存储）
代码随想录python
02-17
代码随想录是一个由CSDN开发的Python学习教程，它提供了丰富的Python编程知识和实例代码。以下是关于代码随想录Python的介绍： 1. 代码随想录Python是一个面向初学者的Python教程，它从基础知识开始，逐步介绍Python的各种概念和用法。 2. 代码随想录Python的内容包括但不限于：Python语法、数据类型、控制流、函数、模块、文件操作、异常处理、面向对象编程等。 3. 代码随想录Python以简洁明了的方式解释概念，并提供大量的实例代码帮助读者理解和掌握Python编程。 4. 代码随想录Python还提供了一些常见的Python编程题目和解答，帮助读者锻炼编程能力。 5. 代码随想录Python的教程内容经过精心编写和整理，适合初学者入门学习Python编程。 如果你对代码随想录Python感兴趣，可以通过CSDN网站或者其他渠道查找相关教程和资料。希望这个介绍对你有帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值