Day11代码随想录

Day11

20. 有效的括号

力扣题目链接(opens new window)

给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串,判断字符串是否有效。

有效字符串需满足:

  • 左括号必须用相同类型的右括号闭合。
  • 左括号必须以正确的顺序闭合。
  • 注意空字符串可被认为是有效字符串。

示例 1:

  • 输入: “()”
  • 输出: true

示例 2:

  • 输入: “()[]{}”
  • 输出: true

示例 3:

  • 输入: “(]”
  • 输出: false

示例 4:

  • 输入: “([)]”
  • 输出: false

示例 5:

  • 输入: “{[]}”
  • 输出: true
class Solution {
public:bool isValid(string s) {if (s.size() % 2 != 0) return false; // 如果s的长度为奇数,一定不符合要求stack<char> st;for (int i = 0; i < s.size(); i++) {if (s[i] == '(') st.push(')');else if (s[i] == '{') st.push('}');else if (s[i] == '[') st.push(']');// 第三种情况:遍历字符串匹配的过程中,栈已经为空了,没有匹配的字符了,说明右括号没有找到对应的左括号 return false// 第二种情况:遍历字符串匹配的过程中,发现栈里没有我们要匹配的字符。所以return falseelse if (st.empty() || st.top() != s[i]) return false;else st.pop(); // st.top() 与 s[i]相等,栈弹出元素}// 第一种情况:此时我们已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false,否则就return truereturn st.empty();}
};

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

力扣题目链接(opens new window)

给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。

在 S 上反复执行重复项删除操作,直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例:

  • 输入:“abbaca”
  • 输出:“ca”
  • 解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。

提示:

  • 1 <= S.length <= 20000
  • S 仅由小写英文字母组成。

思路

首先遍历字符串,将字符串放入栈中,比较如果栈不为空,且栈中的元素,存储的就是字符串相邻的上一个元素,

如果栈中的元素与当前的元素相等,则需要将栈中的这个元素pop(),其他的就正常存储。总结就是遍历所有字符串,符合的入栈不符合的就是特别处理,最后注意栈中的元素与实际的存储相反,取出来之后需要重新调换位置。

#include<stack>
#include<algorithm>//引入std::reverse
#include<string>
using namespace std;class Solution
{
public:stack<char> st;//这里每次处理的是单个字符所以选择的是char,而不是string;stack<string> st;String removeDuplicates(string S){for(int i=0;i<S.size();i++)//for(char s:S)//C++11的新特性{if(!st.empty()&&st.top()==S[i]){st.pop();}else{st.push(S[i]);}}//需要准备一个空的字符串作为返回结果string result = "";while(!st.empty()){result+=st.top();st.pop();}reverse(result.begin(),result.end());// string result = reverse(S.begin(),S.end());错误的写法,reverse为就地反转字符串,没有任何返回参数。return result;}
}

150. 逆波兰表达式求值

个人觉得这道题目跟上面那道题目没有太大的区别,主要是理解逆波兰表达式的概念以及:

遍历整个字符串,将字符串中的字符压入栈中,遇到相应的操作符,进行相应的操作符操作,并将相应操作后的结果压入栈中以便于后续继续操作,最后栈中剩余元素就是我们最后的结果;

力扣题目链接(opens new window)

根据 逆波兰表示法,求表达式的值。

有效的运算符包括 + , - , * , / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。

说明:

整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1:

  • 输入: [“2”, “1”, “+”, “3”, " * "]
  • 输出: 9
  • 解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9

示例 2:

  • 输入: [“4”, “13”, “5”, “/”, “+”]
  • 输出: 6
  • 解释: 该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6

示例 3:

  • 输入: [“10”, “6”, “9”, “3”, “+”, “-11”, " * ", “/”, " * ", “17”, “+”, “5”, “+”]

  • 输出: 22

  • 解释:该算式转化为常见的中缀算术表达式为:

    ((10 * (6 / ((9 + 3) * -11))) + 17) + 5       
    = ((10 * (6 / (12 * -11))) + 17) + 5       
    = ((10 * (6 / -132)) + 17) + 5     
    = ((10 * 0) + 17) + 5     
    = (0 + 17) + 5    
    = 17 + 5    
    = 22    
    

逆波兰表达式:是一种后缀表达式,所谓后缀就是指运算符写在后面。

平常使用的算式则是一种中缀表达式,如 ( 1 + 2 ) * ( 3 + 4 ) 。

该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * ) 。

逆波兰表达式主要有以下两个优点:

  • 去掉括号后表达式无歧义,上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。
  • 适合用栈操作运算:遇到数字则入栈;遇到运算符则取出栈顶两个数字进行计算,并将结果压入栈中
  1. 初始化栈:使用long long类型的栈来存储中间计算结果和最终结果,以处理较大的数值。
  2. 遍历表达式:通过循环遍历输入的逆波兰表达式tokens
  3. 处理操作符:当遇到加、减、乘、除操作符时,从栈中弹出两个顶部元素作为操作数。注意操作数的顺序:先弹出的是第二个操作数,再弹出的是第一个操作数。然后根据操作符执行相应的运算,并将结果压回栈中。
  4. 处理数字:当遇到数字时,将其转换为long long类型后压入栈中。
  5. 返回结果:遍历完整个表达式后,栈顶元素即为表达式的计算结果。将其弹出并返回。
#include <stack>
#include <vector>
#include <string>
using namespace std;class Solution {
public:stack<long long> st; // 使用 long long 类型的栈。int evalRPN(vector<string>& tokens) {for(int i = 0; i < tokens.size(); i++) { // 正确初始化循环变量 i。if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "/" || tokens[i] == "*") {long long num2 = st.top(); // 先弹出第二个操作数。st.pop();long long num1 = st.top(); // 再弹出第一个操作数。st.pop();if(tokens[i] == "+") st.push(num1 + num2);if(tokens[i] == "-") st.push(num1 - num2);if(tokens[i] == "*") st.push(num1 * num2);if(tokens[i] == "/") st.push(num1 / num2); // 注意除法的操作数顺序。} else {st.push(stoll(tokens[i])); // 将字符串转换为 long long 类型并压栈。}}int result = st.top(); // 假设最终结果适合 int 类型。st.pop();return result;}
};

stoll 是 C++ 标准库中的一个函数,全称是 “string to long long”。它定义在 <string> 头文件中,属于 std 命名空间。stoll 函数用于将字符串转换成 long long int 类型的整数。这是一种类型转换方法,用于在处理字符串表示的数字时将其转换为可以进行数学运算的整型值。

函数原型

cppCopy code
long long int stoll(const string& str, size_t* pos = 0, int base = 10);
  • str:要转换的字符串。
  • pos:一个可选参数,表示从字符串的哪个位置开始转换。转换后,它将更新为字符串中数值字符后第一个非数值字符的索引。如果不需要这个信息,可以忽略该参数或传递 nullptr
  • base:一个可选参数,表示数值的进制基数,可以在2到36之间。默认为10,意味着按十进制进行转换。

使用示例

cppCopy code#include <iostream>
#include <string>using namespace std;int main() {string number = "1234567890";long long int value = stoll(number);cout << "The number is: " << value << endl;return 0;
}

这个例子中,stoll 将字符串 "1234567890" 转换为 long long int 类型的值,并存储在变量 value 中。

错误处理

如果 stoll 函数尝试转换的字符串不包含有效的数字,或者数字超出了 long long int 类型能表示的范围,它会抛出一个 std::invalid_argumentstd::out_of_range 异常。因此,在使用 stoll 时,最好使用 try-catch 块来处理可能出现的异常,以增强程序的健壮性。

注意事项

  • 确保转换的字符串是有效的数字字符串,且在 long long int 的表示范围内。
  • 使用合适的错误处理机制来应对异常情况。
  • 考虑到不同环境下 long long int 的范围可能有所不同,long long int 通常至少有64位的大小。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/667051.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mac如何实现升级node版本、切换node版本

一、 查看node所有版本&#xff08;前提:安装了nodejs&#xff09; npm view node versions二、安装指定node版本 sudo n 版本号三、检查目前安装了哪些版本的node&#xff0c;会出现已安装的node版本 n四、切换已安装的node版本 sudo n 版本号其他命令 1、sudo npm cache…

PyTorch 2.2 中文官方教程(十六)

介绍 torch.compile 原文&#xff1a;pytorch.org/tutorials/intermediate/torch_compile_tutorial.html 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 注意 点击这里下载完整的示例代码 作者: William Wen torch.compile是加速 PyTorch 代码的最新方法&#xff0…

Git快速入门+常用指令+提交规范

目录 Git创建本地仓库 IDEA集成Git Git和IDEA连接使用2 忽略文件 本地仓库常用命令 远程仓库常用命令 分支常用命令 标签操作 提交规范 Git创建本地仓库 1、创建一个文件夹&#xff0c;右键选择Git Bash Here 2、选择下列其中一个方法 方法一&#xff1a;创建初始化…

结构化/非结构化数据的介绍常用的结构化对象存储服务

一. MinIO的简介&#xff1a; 1.1 Minlo 介绍&#xff1a; Minlo 是一个基于Apache License v2.0开源协议的对象存储服务。它兼容亚马逊S3云存储服务接口&#xff0c;非常适合于存储大容量非结构化的数据&#xff0c;例如图片、视频、日志文件、备份数据和容器/虚拟机镜像等…

详解为什么现在的 LLMs 大都是 Decoder-only 的架构

首先概述几种主要的架构: Encoder-only:以谷歌的 BERT 为代表。 Encoder-Decoder:以谷歌的 T5、Meta 的 BART 为代表。 基于自回归空白填充的通用语言模型:清华大学的 GLM。 XLNet:XLNet 在那时是一种通用的自回归预训练方法。通过最大化所有可能的因式分解排列的对数似然…

鸡数题! - 组合数学 + 第二类斯特林数

题面 分析 第二类斯特林数 将每一位1看作球&#xff0c;元素看作盒子&#xff0c;直接计算。 代码 #include <bits/stdc.h>using namespace std; using ll long long;const int N 1e5 10; const int mod 1e9 7;int fact[N], infact[N];int qmi(int a, int b, in…

一篇文章了解区分指针数组,数组指针,函数指针,链表。

最近在学习指针&#xff0c;发现指针有这许多的知识&#xff0c;其中的奥妙还很多&#xff0c;需要学习的也很多&#xff0c;今天那我就将标题中的有关指针知识&#xff0c;即指针数组&#xff0c;数组指针&#xff0c;函数指针&#xff0c;给捋清楚这些知识点&#xff0c;区分…

深度解析Go字符串

Go语言中的字符串是一种不可变的字节序列&#xff0c;它在编程中扮演着重要的角色。接下来将深入探讨Go字符串的基本概念、常见操作、性能优化&#xff0c;以及最佳实践&#xff0c;旨在帮助大家更好地理解和利用Go语言中的字符串。 1. 字符串的基本概念 1.1 字符串的表示 在…

react native错误记录

第一次运行到安卓失败 Could not find implementation class com.facebook.react.ReactRootProjectPlugin for plugin com.facebook.react.rootproject specified in jar:file:/D:/Android_Studio_Data/.gradle/caches/jars-9/o_3a1fd35320f05989063e7069031b710f/react-nativ…

[碎碎念]全篇都是碎碎念,就不要点进来了~

去年九月份入职了新公司,本准备大干一场,结果没想到十一月公司被收购,随之而来的就是裁员 被裁之后索性就不打算找工作了,给自己一年的时间,去做点自己喜欢的事情 至于做什么还没想好,至于一年之后能不能做出来什么也不知道,一切都是不确定,一切都是未知 不过也正是如此,生活才…

综合布线技术(复习)

一、 我国在20世纪80年代末期开始引入综合布线系统&#xff0c;90年代中后期得到迅速发展 综合布线系统是建筑群或建筑物内的传输网络系统&#xff0c;他能使语音和数据通信设备、交换设备和其他信息管理系统彼此相连接 综合布线系统国家标准主要有&#xff1a;GB 5031-2016…

LabVIEW智能温度直流模件自动测试系统

LabVIEW智能温度直流模件自动测试系统 自动化测试系统在提高测试效率和准确性方面发挥着越来越重要的作用。介绍了一种基于LabVIEW的智能温度直流模件&#xff08;TDCA&#xff09;自动测试系统的设计与实施&#xff0c;旨在提高测控装置的产品质量。 系统的硬件平台主要由PS…

一篇文章搞懂CNN(卷积神经网络)及其所含概念

目录 1. 什么是卷积神经网络&#xff1a;2. 应用领域&#xff1a;3. 架构&#xff1a;4. 卷积层的参数和名词参数&#xff1a;名词&#xff1a; 5. 注意&#xff1a;6. 经典网络&#xff1a;小结&#xff1a; 当下&#xff0c;计算机视觉在人工智能领域中扮演着至关重要的角色。…

unity 使用数字图片来代替数字0到9显示

using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.UI; public class Trackracecomplete : MonoBehaviour { /// /// 数字图片 /// [SerializeField] private Sprite[] sprites; private string _Time “23:57:49”; [Ser…

matlab使用jdbc连接数据库

1、打包jdbc 2、在matlab安装目录下&#xff0c;进去toolbox目录下&#xff0c;新建一个对应放jdbc包的文件夹&#xff0c;加入放入的是mysql的jdbc驱动包&#xff0c;就新建一个mysql目录&#xff0c;将驱动包放入mysql目录下 3、在toolbox目录下&#xff0c;找到local目录&a…

手工方式安装19.22RU

使用手工方式打RU19.22 参考文档&#xff1a; Supplemental Readme - Grid Infrastructure Release Update 12.2.0.1.x / 18c /19c (Doc ID 2246888.1) 操作步骤&#xff1a; 1 Stop the CRS managed resources running from DB homes. 2 Run the pre root script. 3 Patch G…

C语言问题汇总

指针 #include <stdio.h>int main(void){int a[4] {1,2,3,4};int *p &a1;int *p1 a1;printf("%#x,%#x",p[-1],*p1);} 以上代码中存在错误。 int *p &a1; 错误1&#xff1a;取a数组的地址&#xff0c;然后1&#xff0c;即指针跳过int [4]大小的字节…

【Golang】exec.command命令日志输出示例

背景 为了输出执行命令的日志&#xff0c;主要是执行时间很长&#xff0c;而且分批输出日志的命令。 代码 func Execute(){command : exec.Command("执行命令")// 隐藏黑色窗口command.SysProcAttr &syscall.SysProcAttr{CreationFlags: 0x08000000}// 输出日…

debian10 / deepin20.9 vim安装leaderf插件

首先&#xff0c; 自带的vim是不支持python的&#xff0c;安装vim-nox apt install vim-nox 安装python3的依赖库&#xff0c; 不安装的话&#xff0c;leaderf安装扩张会报错 sudo apt-get install build-essential python3-dev libssl-dev libffi-dev libxml2 libxml2-dev …

SQL 函数(十二)

SQL 函数&#xff08;十二&#xff09; 一、函数分类 1.1 单行函数 单行函数仅对单个行进行运算&#xff0c;并且每行返回一个结果。 常见的函数类型&#xff1a; 字符、数字、日期、转换 1.2 多行函数 多行函数能够操纵成组的行&#xff0c;每个行组给出一个结果&#x…