逆波兰

代码随想录算法训练营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

后缀表达式的转换（栈的运用）

后缀表达式又称逆波兰式，在后缀表达式中，操作符始终在两个操作数之后将表达式转换为后缀表达式主要借助字符栈来实现，下面让我们一起来看看吧~目录一、主要思路二、具体分析三、核心算法四、完整代码五、运行结果附
Want595·2025-02-09 18:47

逆波兰表达式求值(力扣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

算术表达式的转换及求值(数据结构课程设计)

对中序输入串转换为后缀表达式（逆波兰式），计算后缀表达式的值，输出后缀表达式及计算结果。
Reflect2022·2024-02-10 20:46

《剑指 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，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。
ToxicantC·2024-02-07 23:31

逆波兰表达式求值

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

逆波兰表达式求值

20.有效的括号刷题https://leetcode.cn/problems/valid-parentheses/description/文章讲解https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%B
walkerLing·2024-02-07 17:46

day11算法补卡|栈与队列02|Leetcode20有效括号、1047删除字符串中的所有相邻重复项 、150逆波兰表达式求值

Leetcode20:有效括号题目链接:https://leetcode.cn/problems/valid-parentheses/description/题目分析：使用栈实现，如果栈为空，直接入栈；如果栈不为空且栈顶元素与即将遍历字符匹配，则对应栈顶元素出栈；如不匹配，则对元素直接入栈Java实现代码:importjava.util.Stack;//leetcodesubmitregionbe
lala....·2024-02-06 14:26

逆波兰表达式求值

20.有效的括号括号匹配三种错误情况：左右括号类型不匹配；右括号比左括号多，右括号会遇到空栈；左括号比右括号多，多的左括号会留在栈内。classSolution{public:stackst;boolisValid(strings){for(inti=0;i='0'&&tokens[i][0]<='9')||(tokens[i][0]=='-')){ss.push(stoll(tokens[i])
孤馆深沉·2024-02-05 17:10

随想录刷题笔记 —栈与队列篇2 20有效括号 1047删除字符串相邻重复项 150逆波兰表达式求值

20有效括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效使用栈来做括号匹配，如果是左括号则入栈，如果是右括号则出栈，在遇到右括号出栈时比较括号类型是否相同即可。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newStackstack=newStack<>();f
XWHQQ7426·2024-02-04 21:22

数据结构与算法学习01之前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式）

前缀表达式（波兰表达式）概念：前缀表达式的运算符位于操作符之前举例：(3+4)*5-6,对应的前缀表达式就是-*+3456前缀表达式的计算机求值：从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算付对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程知道表达式最左端，最后运算得出的值即为表达式的结果。例如：(3+4)*5-6对应的前缀表达式就是-
zh成长之路·2024-02-04 13:29

数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的算法题

文章目录1.栈(Stack)的概念2.栈的模拟实现3.栈的使用4.栈的应用场景4.1.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、
码农小张~·2024-02-04 08:49

逆波兰表达式求值

摘要：**Leetcode的AC指南——栈与队列：150.逆波兰表达式求值**。题目介绍：给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
知之_知之·2024-02-04 08:22

汪都能理解的逆波兰计算器(C++实现)

简介EXPLANATION逆波兰表示法(ReversePolishnotation,RPN)也称作后缀表示法，与之对应的是波兰表示法（Polishnotation），也就是前缀表示法。
vernzhao·2024-02-04 00:47

算法day10

算法day1020有效的括号1047删除字符串中的所有相邻重复性150逆波兰表达式求值20有效的括号拿到这个题的想法，首先我在想我能不能用数组的操作来扫描做。
TOMOT77·2024-02-03 18:18

力扣150 逆波兰表达式求值 Java版本

题目描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为‘+’、‘-’、‘*’和‘/’。
蓑 羽·2024-02-03 05:15

栈和队列-逆波兰表达式求值

Problem:150.逆波兰表达式求值文章目录题目思路复杂度Code题目输入一个根据逆波兰表达式表示的四则运算表达式，输出计算结果。注意除法是向零取整。
hema12138·2024-02-02 06:05

表达式求值问题数据结构课程设计

完整代码在最后~~1需求分析1.1问题描述表达式求值是程序设计语言编译中的一个最基本问题，就是将一个表达式转化为逆波兰表达式并求值。
WHAT＇S YOUR INSIGHT？·2024-02-01 17:56

算法练习-逆波兰表达式求值（思路+流程图+代码）

题目根据逆波兰表示法，求表达式的值。有效的运算符包括+，·，*，/。每个运算对像可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式
Yamai Yuzuru·2024-02-01 17:25

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

20.有效的括号publicclassSolution{publicboolIsValid(strings){Stacka=newStack();for(inti=0;is1=newStack();Stackns=newStack();char[]c=s.ToCharArray();stringans="";for(inti=0;i=1){if(c[i]==s1.Peek()){s1.Pop();
萌帅帅小明·2024-02-01 03:32

1.栈（一）

简化路径中等84.柱状图中最大的矩形困难※※※85.最大矩形困难※※※94.二叉树的中序遍历中等[✔]103.二叉树的锯齿形层次遍历中等[✔]144.二叉树的前序遍历中等145.二叉树的后序遍历困难150.逆波兰表达式求值中等
今天柚稚了么·2024-01-30 15:24

Stack | 栈实现 —— 后缀表达式

后缀表达式又叫逆波兰式，表达式中操作符放在对应操作数之后，后缀表达式形式上相比中缀更加简略，因为它去除了括号，例如：2+3*5-4*(5-3)的逆波兰式为：235*+453-*-后缀
贝贝今天AC了吗·2024-01-30 06:23

栈和队列

一.栈栈的作用之一：利用栈后进先出的特点匹配括号，计算带运算符的算法（也就是中缀表达式）可以把中缀表达式转化为逆波兰表达式，减少进栈出栈的消耗。
李永开·2024-01-29 02:59

逆波兰表达式求值

文章目录1.有效的括号2.删除字符串中的所有相邻重复项3.逆波兰表达式求值1.有效的括号给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。
这是最后一个BUG·2024-01-28 16:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他