小黄圆圆

分类

/ 注册

全部文章（共4篇）

题解 | #二叉树遍历#

import java.util.Scanner; class TreeNode{ char val; TreeNode left; TreeNode right; public TreeNode(char val){ this.val = val...

2023-01-09

0 298

题解 | #表达式求值#

1 思路如下通过一个index索引值来遍历算式表达式；使用两个栈来模拟。一个为数字栈，一个为符号栈；如果为数字，则入数字栈；如果为符号，则分以下情况： 4.1 符号栈为空：直接入符号栈； 4.2 符号栈不为空：将当前符号与符号栈中的栈顶元素进行优先级比较。如果当前操作符号...

2022-10-30

4 529

题解 | #点击消除#

1 思路分析因为每次消除的是相邻且相同的字符，所以我们考虑引入辅助栈stack：遍历字符串，每次遇到与栈顶相同的字符就栈顶元素出栈，栈为空或者当前字符与栈顶元素不等，就入栈 step 1：栈为空或者当前字符与栈顶元素不等，就当前元素入栈 step 2：遍历字符串，每次遇到与栈顶相同的字符就栈顶元素...

2022-10-30

5 732

题解 | #逆波兰表达式求值#

1 思路分析利用辅助栈解决：遍历字符串数组tokens；遇到的为数字，则直接入栈；遇到的为符号，则依次出栈两个数字，分别记为num1和num2，计算num2（运算符）num1，并将计算结果压栈；重复步骤2、3，直到字符串遍历完成；此时，栈顶元素即为表达式的结果。在遍历字符串的时候需要判断表达式是数字...

2022-10-30

1 361