代码随想录训练营 day11

最新推荐文章于 2024-07-28 15:46:11 发布

codepigg

最新推荐文章于 2024-07-28 15:46:11 发布

阅读量45

点赞数

分类专栏：代码随想录训练营文章标签： python leetcode

本文链接：https://blog.csdn.net/codepigg/article/details/128587233

版权

代码随想录训练营专栏收录该内容

29 篇文章 0 订阅

订阅专栏

学习目标：

20. 有效的括号

1047. 删除字符串中的所有相邻重复项

150. 逆波兰表达式求值

学习内容：

做了三道题

学习时间：

学习产出：

企业的项目中不要用递归，容易出错

逆波兰表达式的优点：去掉括号后无歧义

//不能用于符号除法取整

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

codepigg

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
代码随想录训练营 day11

20. 有效的括号1047. 删除字符串中的所有相邻重复项150. 逆波兰表达式求值。
复制链接

扫一扫

专栏目录

代码随想录训练营第五天

07-23

### 代码随想录训练营第五天：深入理解哈希表及其实现 #### 哈希表概述哈希表是一种数据结构，它能够通过关键码的值来进行快速访问。这种数据结构允许我们实现非常高效的查找、插入和删除操作。在哈希表中，每个...

代码随想录-八股文 pdf

04-25

代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...

1 条评论您还未登录，请先登录后发表或查看评论

代码随想录训练营day11

weixin_42472340的博客

07-08

这题比较简单，如果s[i] == ‘{’,就在栈中插入’}‘，‘[','(",以此类推，之后遇到右括号就进行栈顶匹配，如果相同就弹出，如果不同就认为括号不匹配。遇到运算符就取出栈的两个元素，进行运算完后再插回栈里。同样利用栈顶进行匹配，相同就出栈，不同就入栈。1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。

代码随想录训练营day11打卡

qq_48490073的博客

04-29

1496

如果我们仅仅是一直遍历字符串判断是否有相邻元素，那么时间开销将会巨大。这里我们可以注意到当这一轮的相邻元素删除后，判断遍历到的新的元素是否存在相邻元素，这里我们会将之前最近的不同元素进行比较，这种最近元素元素先判断的特性和栈的后进先出特性一致，因此我们可以通过栈的数据结构实现题目要求。当我们遇到数字时，先将数字压入栈中，遇到运算符时，将栈顶的两个元素弹出进行运算，然后将结果压入栈中，继续后面的计算，后续过程重复上述流程，直到遍历完tokens数组，我们取出栈顶元素，该元素即是逆波兰表达式的最终结果。

代码随想录训练营 Day1

hahammer的博客

03-15

3342

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。通过快慢指针，在待删除结点上。使得快节点走在慢节点之前。（for循环的判断）然后进行将快指针指向的内容赋值给慢节点指向的内容。

代码随想录训练营day06

chaizihao111的博客

03-12

828

注意事项：数组就是简单的哈希表，但是数组的大小可不是无限开辟的。数组这种哈希结构适用于大小有限的，偏向元素连续保存的形式;如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。

代码随想录训练营day08

chaizihao111的博客

03-14

905

此时第一段和第二段的顺序是我们想要的，但里面的字符位置被我们倒叙，那么此时我们在把第一段和第二段里面的字符再倒叙一把，这样字符顺序不就正确了。本题中，我们需要将字符串右移n位，字符串相当于分成了两个部分，如果n为2，符串相当于分成了两个部分，如图：（length为字符串长度）其实，思路就是通过整体倒叙，把两段子串顺序颠倒，两个段子串里的的字符在倒叙一把，负负得正，这样就不影响子串里面字符的顺序了。然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。

代码随想录训练营day14

weixin_45977348的博客

10-04

2569

代码随想录训练营一期

代码随想录训练营day11|队列与栈part2

weixin_45831563的博客

07-13

131

【代码】代码随想录day11|队列与栈part2。

代码随想录训练营day60

weixin_45977348的博客

11-18

280

代码随想录训练营一期

代码随想录训练营day53

weixin_45977348的博客

11-12

480

代码随想录训练营一期

代码随想录知识星球精华最强⼋股⽂

04-28

代码随想录知识星球精华（最强⼋股⽂）这份PDF总结了代码随想录知识星球的全部精华内容，覆盖了⼏乎程序员学习必备的内容。知识星球⾥很多录友拿到了⼤⼚offer，包括科班和⾮科班的，⽽他们的每⽇学习总结都是...

代码随想录刷题打卡day02

04-18

代码随想录刷题打卡day02

代码随想录 面试大厂必备八股文

07-03

《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...

快醒醒，别睡了!...讲《数据分析pandas库》了—/—＜4＞

qq_64603703的博客

07-27

921

详细解说数据分析pandas库中的常用方法

全网最详细Gradio教程系列5——Gradio Client: python

shao918516的博客

07-26

1023

程序部署完成后，如何将Gradio App作为API访问使用呢，这就用到Gradio Client。本章讲解Gradio Client的三种使用方式：python、javascript和curl，受字数限制，所以分三篇博客发布。使用Gradio Python Client非常易于将Gradio应用程序作为API使用，本节讲述gradio_client安装、如何连接Gradio应用程序、查看可用API及其使用方式、job及session等用法。通过Gradio Python Cli

全面解析 SnowNLP：中文文本处理、情感分析

有勇气的牛排博客

07-24

614

SnowNLP 是一个专门用于处理中文文本的 Python库。分词情感分析关键词提取文本分类拼音转换繁体转简体词相似度计算等测试环境：Python3.10.9尚未测出该功能text = "有勇气的牛排写的文章通俗易懂，爱了爱了"文本分类使用的是 SnowNLP 的情感分析模型。

Chapter 18 Python异常