逆波兰表达式

逆波兰表达式求值

Day10–栈与队列–232.用栈实现队列，225.用队列实现栈，20.有效的括号，1047.删除字符串中的所有相邻重复项，150.逆波兰表达式求值232.用栈实现队列思路：用ArrayDeque来实现
·2025-07-29 18:08

逆波兰表达式求值 239. 滑动窗口最大值347.前 K 个高频元素

目录150.逆波兰表达式求值题目代码注意点测试239.滑动窗口最大值（有点难度，可能代码写不出来，但一刷至少需要理解思路）题目思路代码347.前K个高频元素（有点难度，可能代码写不出来，一刷至少需要理解思路
清水泛轻舟·2025-07-27 06:44

逆波兰表达式求值 力扣239. 滑动窗口最大值 力扣347.前 K 个高频元素

逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。
·2025-07-22 18:03

代码随想录算法训练营第十一天

LeetCode.150逆波兰表达式求值题目链接逆波兰表达式求值题解classSolution{publicintevalRPN(String[]tokens){Stackcstack=newStackset
天天开心(∩_∩)·2025-07-06 22:50

数据结构与算法--Python栈 栈实现综合计算器和逆波兰计算器 前缀表达式 中缀表达式 后缀表达式 逆波兰表达式

阅读目录栈实现综合计算器思路及Python实现思路Python实现模拟逆波兰计算器思路及Python实现思路Python实现正则表达式实现计算器栈实现综合计算器思路及Python实现思路先建立一个“数栈”用来压入数字，还有一个“符号栈”用来压入运算符，规定：减法从栈底向栈顶方法运算，乘除法优先级高于加减法具体操作过程：以“3+26-2”为例（1）数栈和符号栈皆为空，指针从左向右扫描表达式，数栈入栈
storyfull·2025-06-27 15:13

逆波兰表达式求值，239. 滑动窗口最大值，347.前 K 个高频元素

150.逆波兰表达式求值力扣题目链接(opensnewwindow)根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
不是很强 但是很秃·2025-06-22 06:58

C++11新特性包装器

150.逆波兰表达式求值编辑1.functionC++11中提供了新的类模板function，它是一个包装器，可以包装其它可以存储调用其它的可调用对象，这里的可调用对象包括函数指针，仿函数，.lambda
无敌的暴暴龙666·2025-06-16 12:49

数据结构之栈

ArrayList-CSDN博客数据结构之LinkedList-CSDN博客目录系列文章目录前言一、栈的常用方法二、栈的模拟实现三、栈的应用场景1.将递归转化为循环，例如链表的逆序打印：2.括号匹配3.逆波兰表达式
BUG召唤师·2025-06-09 20:32

算法第十天|逆波兰表达式求值LeetCode150、滑动窗口最大值LeetCode239、前k个高频元素LeetCode347

今日总结：1、需要记住字符串转换成数字的函数stoi与stoll2、在滑动窗口最大值中，需要着重体会如何获取窗口中的最大值的减枝行为3、在前k个高频元素中、（1）知道堆是通过优先队列priority_queue创建的（默认大根堆）priority_queue>que;（2）需要使用重载运算符，需要知道重载运算符的写法//定义结构体structgreater2{//定义比较函数booloperato
孟大本事要学习·2025-06-07 20:17

C++ 栈（Stack）与队列（Queue）深度解析：从原理到实战

表达式求值：如逆波兰表达式（后缀表达式）计算。括号匹配：检测代码中括号是否成对出现。2.C++标准库stack使用指南2.1头文件与命名空间#includeusingnamespace
敷啊敷衍·2025-06-01 17:52

栈与队列综合实验：表达式求值

而如果将其转换为后缀表达式（也叫逆波兰表达式），就可以非常方便地利用栈来进行计算。
JaRyon233·2025-05-31 16:29

逆波兰表达式求值

一：题目题目要求：给你一个后缀表达式，你返回该后缀表达式的值两个题目理解问题：Q1：什么叫中缀？A1：中缀表达式是我们日常数学表达式中最常见的写法，运算符位于两个操作数中间。例如：A+B或3*(4-2)。特点：符合人类直觉：与自然书写习惯一致，易于阅读。需要处理优先级和括号：运算符的优先级（如乘除高于加减）和括号会影响计算顺序。例如：3+4*2需要先计算4*2，再加3。可能产生歧义：复杂的表达式需
shylyly_·2025-05-05 20:53

代码随想录算法训练营day9（栈与队列）

华子目录逆波兰表达式求值思路逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/思路初始化一个栈遍历整个tokens
^～^前行者～～～·2025-04-24 11:30

逆波兰表达式

最近在看算法，看到这个逆波兰表达式，一起学习下：逆波兰表达式（也称为后缀表达式）是一种数学表达式的书写方式，其中运算符位于操作数之后，无需使用括号即可明确运算顺序。
Eleven·2025-04-09 23:08

LeetCode150——逆波兰表达式求值

LeetCode原题链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/description/题目描述：知识点：逆波兰表达式求值
清風逐尘乀·2025-04-08 11:40

LeetCode150.逆波兰表达式求值——java

题目描述：示例1：输入：tokens=[“2”,“1”,“+”,“3”,“*”]输出：9解释：该算式转化为常见的中缀算术表达式为：((2+1)*3)=9示例2：输入：tokens=[“4”,“13”,“5”,“/”,“+”]输出：6解释：该算式转化为常见的中缀算术表达式为：(4+(13/5))=6示例3：输入：tokens=[“10”,“6”,“9”,“3”,“+”,“-11”,““,”/“,””
GO!!!·2025-04-08 11:09

C++算法练习-day25——150.逆波兰表达式求值

-力扣（LeetCode）题目思路分析逆波兰表达式（ReversePolishNotation,RPN）是一种后缀表达式，在这种表达式中，运算符位于其操作数之后。
Neophyte0608·2025-04-08 10:38

leetcode150———逆波兰表达式求值

//逆波兰表达式求值#include#include#includeusingnamespacestd;stringpostexp;doubleGetValue(){stackopand;doublea
没对象你不会new一个吗·2025-04-08 10:37

逆波兰表达式求值、239. 滑动窗口最大值（单调队列）、347.前 K 个高频元素（优先级队列）

代码随想录算法训练营代码随想录算法训练营43期|Day11150.逆波兰表达式求值解题思路239.滑动窗口最大值（单调队列）解题思路347.前K个高频元素（优先级队列）解题思路代码随想录算法训练营43期
当代优秀青年·2025-04-05 22:09

代码随想录day11(栈与队列）

50.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。
Naive_7·2025-03-29 08:55

代码随想录算法训练营Day10 | Leetcode 150逆波兰表达式求值、239滑动窗口最大值、 347前 K 个高频元素

代码随想录算法训练营Day10|Leetcode150逆波兰表达式求值、239滑动窗口最大值、347前K个高频元素一、反转字符串相关题目：Leetcode150文档讲解：Leetcode150视频讲解：
Dominic_Holmes·2025-03-23 22:58

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。栈可以用于解决深度优先搜索（DFS）中的回溯问题，如组合、排列等。栈还可以用于解决某些需要“后进先出”（LIFO）特性的问题，如某些遍历
三月的一天·2025-03-21 05:12

代码随想录算法训练营DAY05之栈和队列

题目和链接232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值347.前k个高频元素232.用栈实现队列题意：请你仅使用两个栈实现先入先出队列
失序空间·2025-03-15 14:33

每日一题——逆波兰表达式

当遇到数字的时候把他压入栈，当遇到符号的时候把前面两个式子出栈要注意的是，栈的top是第二个参数，top后才是第一个参数根据运算符操作后，再把结果压入栈中。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramtokensstring字符串vector*@returnint整型*/intevalRPN(vecto
cjy040921·2025-03-14 18:06

有效的括号 删除字符串中的所有相邻重复项 逆波兰表达式求值 滑动窗口最大值

1.给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。#includeusingnamespacestd;classSolution{public:boolisvalid(strings){stackst;if(s.size()%2!=0){re
默默修炼的小趴菜·2025-03-09 00:14

逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

代码随想录文中含LLM回答内容150.逆波兰表达式求值力扣题目链接思路K:先理解逆波兰表达式是啥，是把运算符放在了两个要运算的数字的后边，又叫后缀表达式。
jingjingjing1111·2025-03-08 07:51

后缀表达式求值

后缀表达式LCR036.逆波兰表达式题目分析代码优化1优化2LCR036.逆波兰表达式根据逆波兰表示法，求该后缀表达式的计算结果。有效的算符包括+、-、*、/。
chenhehe11·2025-02-25 02:46

java实现表达式计算

registerFunction("max",-1,...)丰富的内置函数：数学函数：sin、cos、sqrt统计函数：max（可自动扩展）严谨的错误处理：未定义变量检测除零错误检测参数个数校验括号匹配检查高性能设计：采用逆波兰表达式算法单次解析多次求值线程安全设计该实现通过扩展
datalover·2025-02-22 05:11

Java每日精进·45天挑战·Day14

第一部分：逆波兰表达式求值在编程中，逆波兰表达式（ReversePolishNotation,RPN）是一种后缀表达式，它的特点是将运算符写在操作数的后面。
云朵大王·2025-02-19 03:32

栈和stack

栈和stack栈是一种访问受限的线性表进栈和出栈时记得检查空间还有没有longlongint最大能存的数是2^63-1如何用逆波兰表达式求结果（一般用栈）：1.遇到数，直接进栈2.遇到操作符，弹出两个栈顶元素
刃神太酷啦·2025-02-18 07:24

逆波兰表达式求值(力扣150)

这道题也是一道经典的栈应用题。为什么这样说呢？我们可以发现，当我们遍历到运算符号的时候，我们就需要操控这个运算符之前的两个相邻的数。这里相邻数不仅仅指最初数组里相邻的数，在进行了运算之后，得到的结果与后面的数也可以理解为相邻。这样的涉及操作相邻元素描述是不是跟删除字符串中的所有相邻重复项(力扣1047)-CSDN博客这道题十分类似呢？因此我们自然想到使用栈来解决这个问题。还有的注意点我写在代码注释
qy发大财·2025-02-03 03:30

代码随想录 Day 11 | 【第五章 栈与队列】150.逆波兰表达式求值、239.滑动窗口最大值、347.前 K 个高频元素、总结

一、150.逆波兰表达式求值本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题题目链接/文章讲解/视频讲解：代码随想录1.看完代码随想录的想法（1）首先需要充分理解什么是逆波兰表达式，
Accept17·2025-01-25 18:13

数据结构学习记录-队列

队列的基本概念1、队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列
墨楠。·2025-01-21 22:24

Java数据结构-栈

目录1.栈的概念2.栈的实现2.1顺序栈2.2链式栈3.栈的应用3.1栈的使用3.2括号匹配3.3逆波兰表达式求值3.4出栈入栈次序匹配3.4最小栈1.栈的概念栈是一种顺序结构，只允许在一端进行插入和删除
万派瑞尔·2025-01-18 06:26

数据结构：链表、栈、队列

目录链表、栈、队列链表空间使用的区别链表类型单链表节点定义单链表示例双链表节点定义双链表使用栈（Stack）LIFO栈定义栈的使用中缀表达式转后缀表达式（逆波兰表达式）队列（queue）FIFO队列的定义队列的使用链表
小朱在敲代码·2024-09-09 15:07

经典数据结构-栈计算逆波兰表达式

用栈计算逆波兰表达式的基本思路是：按顺序遍历整个表达式，若遇到操作数(假设都是二元运算符)则入栈；若遇到操作符(+-*/)连续弹出两个操作数并执行相应的运算，然后将其运算结果入栈。
翔山代码·2024-09-06 09:10

表达式求值相关算法

*(3+4)这个表达式的值为15这个问题主要要分为如下几个步骤:语法分析:将字符串表达式转化为数字和操作符的token数组，['1','+','2','*','(','3','+','4',')']转逆波兰表达式
hatlonely·2024-08-27 13:37

逆波兰表达式求值

今天做了一道leetcode，题目不算难，基本就是stack的入栈出栈，但我看了一圈别人的代码，感觉不够优雅，所以我想分享一下自己的写法，主要就是用Map和BiFunction优化4个ifelseJava中，函数是能以对象的形式表达。例如(Integera)->{returna+1;}，这就是个自增的函数，我们可以将它赋值给FunctionincreateFunc，也就是Functionincre
飞哥不鸽·2024-03-08 23:52

逆波兰表达式求值

20.有效的括号思路:栈的经典应用,利用栈的先进后出特性,当遇到左括号,则把相应的右括号压入栈中,遇到右括号,再把栈顶元素pop出来对比即刻.但是要分清楚3种边界情况。第一种:遍历过程中,栈中提出的右括号和当前的左括号不匹配,则错误第二种:遍历过程中,当遇到右括号,但是栈中元素是空的,则说明没有相应的左括号,错误.因为每压入栈的右括号,都是因为遍历到了左括号,可以把栈看作一个存入期望括号的栈,比如
strive340·2024-02-13 20:09

逆波兰表达式求值

20.有效的括号题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html考点栈我的思路利用标志位记录遇到了什么字符，遇到左括号加1，右括号减1，最后判断结果是否为0这种思路解决不了先出现右括号，再出现左括号的情况（需要额外添加逻辑判断）视频讲解关键点总结使用栈结
日拱一卒的吾·2024-02-12 00:32

[C++13]:stack && queue && priority_queue 模拟实现

stack&&queue&&priority_queue模拟实现一.stack1.概念：2.使用：3.模拟实现：一些题目：1.最小栈：2.栈的压入弹出序列：3.逆波兰表达式求值：二.queue1.概念：
随风飘扬@·2024-02-11 19:52

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
拉依达不拉胯·2024-02-11 06:11

《剑指 Offer》专项突破版 - 面试题 36 : 详解后缀表达式（C++ 实现）

题目链接：LCR036.逆波兰表达式求值-力扣（LeetCode）题目：后缀表达式是一种算术表达式，它的操作符在操作数的后面。输入一个用字符串数组表示的后缀表达式，请输出该后缀表达式的计算结果。
melonyzzZ·2024-02-10 16:42

DAY11之有效的括号、删除字符串中的所有相邻重复项和逆波兰表达式求值

有效的括号20.有效的括号-力扣（LeetCode）由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。一些同学，在面试中看到这种题目上来就开始写代码，然后就越写越乱。建议在写代码之前要分析好有哪几种不匹配的情况，如果不在动手之前分析好，写出的代码也会有很多问题。先来分析一下这里有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了，所以不匹配。第二种
佳佳1515·2024-02-10 13:08

[源码和报告分享]基于C++的表达式计算求值

功能要求为了实现表达式求值，本项目要求首先读入表达式（包括括号）并创建对应二叉树，其次对二叉树进行前序遍历，中序遍历，后序遍历，输出对应的波兰表达式，中缀表达式和逆波兰表达式。
ggdd5151·2024-02-10 10:14

逆波兰表达式求值

栈与队列part02：20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。一些同学，在面试中看到这种题目上来就开始写代码，然后就越写越乱。建议在写代码之前要分析好有哪几种不匹配的情况，如果不在动手之前分析好，写出的代码也会有很多问题。先来分析一下这里有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了，所以不匹配。2.第二种情况
轻舟未过万重山ing·2024-02-09 19:46

【栈】【字符串和int类型转化】Leetcode 150 逆波兰表达式求值

【栈】【字符串和int类型转化】Leetcode150逆波兰表达式求值解法1栈---------------题目链接Leetcode150逆波兰表达式求值-------------------解法1栈字符串转化为
苹果就叫不呐呐·2024-02-08 14:48

「数据结构」栈：题解

栈简介栈的常用方法栈的应用逆波兰表达式求值出栈入栈顺序匹配最小栈问题简介栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除元素操作概念区分栈、虚拟机栈、栈帧有什么区别？
Ice_Sugar_7·2024-02-08 05:51

逆波兰表达式求值

给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：输入：tokens=["
ToxicantC·2024-02-07 23:31

逆波兰表达式求值

仅做学习笔记，详细请访问代码随想录栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为container
一枚清澈愚蠢的研究生·2024-02-07 22:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他