算法刷题Day11 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

本文主要是介绍算法刷题Day11 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

  • 0 引言
  • 1 有效的括号
    • 1.1 我的解题
  • 2 删除字符串中的所有相邻重复项
    • 2.1 我的解题
  • 3 逆波兰表达式求值
    • 3.1 我的解题

请添加图片描述

  • 🙋‍♂️ 作者:海码007
  • 📜 专栏:算法专栏
  • 💥 标题:
  • ❣️ 寄语:书到用时方恨少,事非经过不知难!

0 引言

1 有效的括号

  • 🎈 文档讲解
  • 🎈 视频讲解
  • 🎈 做题状态:简单

1.1 我的解题

class Solution {
public:bool isValid(string s) {stack<char> myStack;// 遇到左括号压栈,遇到右括号则判断与栈顶元素是否构成一对,构成一对则出栈否则压栈for (auto subS : s){if (subS == '(' || subS == '[' || subS == '{'){myStack.push(subS);}else if (subS == ')'){// 如果遇到右括号先出现的情况,则直接返回falseif (myStack.empty()) return false;if (myStack.top() == '('){myStack.pop();}else{myStack.push(subS);}}else if (subS == ']'){// 如果遇到右括号先出现的情况,则直接返回falseif (myStack.empty()) return false;if (myStack.top() == '['){myStack.pop();}else{myStack.push(subS);}}else{// 如果遇到右括号先出现的情况,则直接返回falseif (myStack.empty()) return false;if (myStack.top() == '{'){myStack.pop();} else{myStack.push(subS);}}}return myStack.empty();}
};

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

  • 🎈 文档讲解
  • 🎈 视频讲解
  • 🎈 做题状态:简单

2.1 我的解题

class Solution {
public:string removeDuplicates(string s) {// 逻辑类似消消乐,遇到相同的元素则删除stack<char> myStack;for (auto subS : s){// 判断新压栈的元素和栈顶元素是否相等,如果相等,则pop栈顶元素if (!myStack.empty() && myStack.top() == subS){myStack.pop();}else{myStack.push(subS);}}//此时要将字符串按顺序输出,则还需要借助一个栈(或者直接使用string的翻转字符串函数 reverse )stack<char> outStack;int size = myStack.size();for (int i = 0; i < size; i++){outStack.push(myStack.top());myStack.pop();}string result;for (int i = 0; i < size; i++){result.push_back(outStack.top());outStack.pop();}return result;}
};

3 逆波兰表达式求值

  • 🎈 文档讲解
  • 🎈 视频讲解
  • 🎈 做题状态:知道规则了也不难

3.1 我的解题

逆波兰表达式求值的规则:从左到右遍历表达式的每个数字和符号,遇到数字就进栈,遇到符号就将处于栈顶的两个数字出栈,进行运算(第二个出栈的元素 运算符 第一个出栈的元素),运算结果进栈,一直到获得最终结果。

回顾点:字符串转换为 int 类型的函数 atoi(s.c_str()) ,不然还得手动转换

class Solution {
public:int evalRPN(vector<string>& tokens) {stack<int> calculate;int leftNumber = 0, rightNumber = 0;for (auto s : tokens){// 遇到数字就入栈if (s != "+" && s != "-" && s != "*" && s != "/"){// 将字符串转换为数字calculate.push(atoi(s.c_str()));continue;}// 遇到运算符就取出栈顶两个元素进行运算,然后再将结果入栈rightNumber = calculate.top();calculate.pop();leftNumber = calculate.top();calculate.pop();if (s == "+"){calculate.push(leftNumber + rightNumber);}else if (s == "-"){calculate.push(leftNumber - rightNumber);}else if (s == "*"){calculate.push(leftNumber * rightNumber);}else{calculate.push(leftNumber / rightNumber);}}return calculate.top();}
};int main()
{vector<string> tokens = { "10","6","9","3","+","-11","*","/","*","17","+","5","+" };Solution test;int result = test.evalRPN(tokens);cout << result;
}

这篇关于算法刷题Day11 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/814872

相关文章

MySQL逻辑删除与唯一索引冲突解决方案

《MySQL逻辑删除与唯一索引冲突解决方案》本文探讨MySQL逻辑删除与唯一索引冲突问题,提出四种解决方案:复合索引+时间戳、修改唯一字段、历史表、业务层校验,推荐方案1和方案3,适用于不同场景,感兴... 目录问题背景问题复现解决方案解决方案1.复合唯一索引 + 时间戳删除字段解决方案2:删除后修改唯一字

nginx 负载均衡配置及如何解决重复登录问题

《nginx负载均衡配置及如何解决重复登录问题》文章详解Nginx源码安装与Docker部署,介绍四层/七层代理区别及负载均衡策略,通过ip_hash解决重复登录问题,对nginx负载均衡配置及如何... 目录一:源码安装:1.配置编译参数2.编译3.编译安装 二,四层代理和七层代理区别1.二者混合使用举例

使用Python删除Excel中的行列和单元格示例详解

《使用Python删除Excel中的行列和单元格示例详解》在处理Excel数据时,删除不需要的行、列或单元格是一项常见且必要的操作,本文将使用Python脚本实现对Excel表格的高效自动化处理,感兴... 目录开发环境准备使用 python 删除 Excphpel 表格中的行删除特定行删除空白行删除含指定

Linux下删除乱码文件和目录的实现方式

《Linux下删除乱码文件和目录的实现方式》:本文主要介绍Linux下删除乱码文件和目录的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux下删除乱码文件和目录方法1方法2总结Linux下删除乱码文件和目录方法1使用ls -i命令找到文件或目录

Python中反转字符串的常见方法小结

《Python中反转字符串的常见方法小结》在Python中,字符串对象没有内置的反转方法,然而,在实际开发中,我们经常会遇到需要反转字符串的场景,比如处理回文字符串、文本加密等,因此,掌握如何在Pyt... 目录python中反转字符串的方法技术背景实现步骤1. 使用切片2. 使用 reversed() 函

Mysql实现范围分区表(新增、删除、重组、查看)

《Mysql实现范围分区表(新增、删除、重组、查看)》MySQL分区表的四种类型(范围、哈希、列表、键值),主要介绍了范围分区的创建、查询、添加、删除及重组织操作,具有一定的参考价值,感兴趣的可以了解... 目录一、mysql分区表分类二、范围分区(Range Partitioning1、新建分区表:2、分

MySQL 删除数据详解(最新整理)

《MySQL删除数据详解(最新整理)》:本文主要介绍MySQL删除数据的相关知识,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、前言二、mysql 中的三种删除方式1.DELETE语句✅ 基本语法: 示例:2.TRUNCATE语句✅ 基本语

MySQL中查找重复值的实现

《MySQL中查找重复值的实现》查找重复值是一项常见需求,比如在数据清理、数据分析、数据质量检查等场景下,我们常常需要找出表中某列或多列的重复值,具有一定的参考价值,感兴趣的可以了解一下... 目录技术背景实现步骤方法一:使用GROUP BY和HAVING子句方法二:仅返回重复值方法三:返回完整记录方法四:

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.