代码随想录第十一天 | ​​​​​​LeetCode 20. 有效的括号、​​​​​​LeetCode 1047. 删除字符串中的所有相邻重复项、​​​​​​LeetCode 150. 逆波兰表达式求

最新推荐文章于 2024-06-22 22:59:06 发布
最新推荐文章于 2024-06-22 22:59:06 发布
阅读量2.1k 收藏 4
点赞数 13
文章标签： leetcode 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_2847443402/article/details/136017900
版权

目录

​​​​​​LeetCode 20. 有效的括号

文章讲解：代码随想录(programmercarl.com)

视频讲解：栈的拿手好戏！| LeetCode：20. 有效的括号_哔哩哔哩_bilibili

思路

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

文章讲解：代码随想录(programmercarl.com)

视频讲解：栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项_哔哩哔哩_bilibili

思路

LeetCode 150. 逆波兰表达式求值 

文章讲解：代码随想录(programmercarl.com)

视频讲解：栈的最后表演！ | LeetCode：150. 逆波兰表达式求值_哔哩哔哩_bilibili

思路

首先要弄清楚这里有三种不匹配的情况：第一种情况，字符串里左方向的括号多余了 ，所以不匹配。第二种情况，括号没有多余，但是 括号的类型没有匹配上。 第三种情况，字符串里右方向的括号多余了，所以不匹配。

第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false。第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。

 

要删除相邻相同元素，在删除相邻重复项的时候，其实就是要知道当前遍历的这个元素，我们在前一位是不是遍历过一样数值的元素，栈的目的就是存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素。

 

其实逆波兰表达式相当于是二叉树中的后序遍历。可以把运算符作为中间节点，按照后序遍历的规则画出一个二叉树。但我们没有必要从二叉树的角度去解决这个问题，只要知道逆波兰表达式是用后序遍历的方式把二叉树序列化了，就可以了。

 

A_2847443402
关注
  • 13
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【leetcode】【medium】129. Sum Root to Leaf Numbers​​​​​​​
01-07
129. Sum Root to Leaf Numbers Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents ...
leetcode最难-MakingALargerIsland:LeetCode827.用Ja​​va制作一个大岛
06-30
leetcode最难制作更大的岛屿 LeetCode 827. 用 Ja​​va 制作更大的岛屿 到目前为止，这是我在 LeetCode 中解决的最难的问题。 当我阅读描述时，我认为关键是弄清楚如何种植岛屿。 如果对此问题感兴趣，请访问 ...
代码随想录训练营第十天 | LeetCode 232.用栈实现队列、​​​​​​LeetCode 225. 用队列实现栈
A_2847443402的博客
02-02 1399
使用栈来模式队列的行为，需要两个栈一个输入栈，一个输出栈。在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。队列是先进先出的规则，把一个队列中的数据导入另一个队列中，数据的顺序并没有变，并没有变成先进后出的顺序。所以用栈实现队列， 和用队列实现栈的思路还是不一样的，这取决于这两个数据结构的性质。但是依然还是要用两个队列来模拟栈，另一个队列完全用来备份。
代码随想录算法训练营第二十九天| LeetCode​491.递增子序列 46.全排列 47.全排列 II
qq_44144025的博客
10-18 134
代码随想录算法训练营第二十八九| LeetCode​491.递增子序列 46.全排列 47.全排列 II
​代码随想录算法训练营第三十一天| day 1 复习 & 贪心算法
weixin_44418954的博客
04-14 91
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
代码随想录算法训练营第三十天| LeetCode​332.重新安排行程 51. N皇后 37. 解数独
qq_44144025的博客
10-21 263
代码随想录算法训练营第三十天| LeetCode​332.重新安排行程 51. N皇后 37. 解数独
代码随想录算法训练营第三十一天| LeetCode​455.分发饼干 376. 摆动序列 53. 最大子序和
qq_44144025的博客
10-21 180
代码随想录算法训练营第三十一天| LeetCode​455.分发饼干 376. 摆动序列 53. 最大子序和
代码随想录算法训练营第二十六天| LeetCode​39. 组合总和 40.组合总和 II131.分割回文串​
qq_44144025的博客
10-17 168
代码随想录算法训练营第二十六天| LeetCode​39. 组合总和 40.组合总和 II131.分割回文串​
代码随想录算法训练营第三十六天| LeetCode​435. 无重叠区间 763.划分字母区间 56. 合并区间
qq_44144025的博客
10-26 357
代码随想录算法训练营第三十六天| LeetCode​435. 无重叠区间 763.划分字母区间 56. 合并区间
代码随想录第11天 | LeetCode20. 有效的括号、LeetCode1047. 删除字符串中的所有相邻重复项、LeetCode150. 逆波兰表达式求值
qq_40801683的博客
11-21 184
LeetCode20. 有效的括号、LeetCode1047. 删除字符串中的所有相邻重复项、LeetCode150. 逆波兰表达式求值
代码随想录算法训练营第三十二天| LeetCode​122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
qq_44144025的博客
10-22 377
代码随想录算法训练营第三十二天| LeetCode​122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
leetcode最难-foobar.withgoogle:foob​​ar.withgoogle
06-30
leetcode最难2021 年 ...我最近有机会参与它的最新迭代，作为一个不认为自己是代码高尔夫、Leetcode 和其他代码挑战的人，我想我会从 DevOps/SRE 的角度写一篇关于它的博客。 你可以找到那个博客系列
lrucacheleetcode-leetcode:LeetCode使用Javascript和ruby​​的解决方案
06-29
11 12 13 14 15 16 17 18 19 20 21 22 :thumbs_up: 23 24 25 26 27 28 最优算法搜索KMP算法 30 31 :thumbs_up: 32 :thumbs_up: 33 34 35 36 37 38 39 40 41 :thumbs_up: 42 :thumbs_up: 43 44 :thumbs_up: 45 :...
谷歌师兄的leetcode刷题笔记-gitoffyourass:是时候与ShiaLaBeouf和A​​I一起深蹲了！
06-30
谷歌师兄的leetcode刷题笔记放开你的屁股 是时候和 Shia LaBeouf 和 A​​I 一起蹲了！！ 使用 Google 的 Teachable Machine 进行 ML 图像识别 HACKUCI 2020 提交。 灵感 在开发人员极度懒惰和肌肉萎缩的现代时代，...
【代码随想录训练营】【Day 53】【动态规划-12】| Leetcode 115, 583, 72
qq_44574200的博客
06-22 210
【代码随想录训练营】【Day 53】【动态规划-12】| Leetcode 115, 583, 72。
LeetCode：经典题之206、92 题解及延伸
最新发布
Chiefavefan
06-22 1043
LeeCode经典题之206、92｜反转链表 I 和 II｜类与结构体｜访问修饰符
LeetCode118.杨辉三角 | LeetCode119.杨辉三角Ⅱ
iiiiiankor的博客
06-21 441
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每一次从当前行j位置开始，从后向前走（否则前面的会被覆盖）在「杨辉三角」中，每个数是它左上方和右上方的数的和。，返回「杨辉三角」的第。就从下标从1的行开始迭代。j位置+=j-1位置的值。求下标为index的行。
LeetCode.41缺失的第一个正数详解
LeoLei8060的博客
06-22 425
首先，遍历数组，对于每个元素，如果它是一个正整数并且它不在它的理想位置（例如数字 iii 应该位于索引i−1），则将它与其理想位置上的元素交换。最后，遍历数组查找第一个非负数的索引，该索引加 1 即为未出现的最小正整数。通过确保所有的正整数均在数组中有一个对应的索引，我们可以通过索引位置来判断一个数是否存在于数组中。再次遍历数组，第一个其索引+1不等于其值的位置，就指示了未出现的最小正整数。首先，我们需要遍历数组，将所有非正整数以及大于数组长度的数替换为一个大于数组长度的值（例如。请你实现时间复杂度为。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值