每日一练——Java
作者：~小明学编程
文章专栏：每日一练——Java
格言：目之所及皆为回忆，心之所想皆为过往
逆波兰表达式求值
链接
150. 逆波兰表达式求值 - 力扣（LeetCode）
题目描述
根据 逆波兰表示法，求表达式的值。
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
注意 两个整数之间的除法只保留整数部分。
可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
示例 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","*","/","*","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
代码
class Solution {
public int evalRPN(String[] tokens) {
//new一个栈出来里面存放数字
Stack stack = new Stack<>();
for(int i=0;i 目录
逆波兰表达式求值
链接
题目描述
代码
栈的压入、弹出序列
链接
题目描述
代码
栈的压入、弹出序列
链接
栈的压入、弹出序列_牛客题霸_牛客网 (nowcoder.com)
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
1. 0<=pushV.length == popV.length <=1000
2. -1000<=pushV[i]<=1000
3. pushV 的所有数字均不相同
示例1
输入：
[1,2,3,4,5],[4,5,3,2,1]
复制返回值：
true
复制说明：
可以通过push(1)=>push(2)=>push(3)=>push(4)=>pop()=>push(5)=>pop()=>pop()=>pop()=>pop() 这样的顺序得到[4,5,3,2,1]这个序列，返回true
示例2
输入：
[1,2,3,4,5],[4,3,5,1,2]
复制返回值：
false
复制说明：
由于是[1,2,3,4,5]的压入顺序，[4,3,5,1,2]的弹出顺序，要求4，3，5必须在1，2前压入，且1，2不能弹出，但是这样压入的顺序，1又不能在2之前弹出，所以无法形成的，返回false
代码
import java.util.*;
public class Solution {
public boolean IsPopOrder(int [] pushA, int [] popA) {
Stack stack = new Stack();
int popAi = 0;
int pushAi = 0;
//先将首元素进行一个压栈的操作
stack.push(pushA[pushAi++]);
//下面进行循环当两个数组同时遍历完就退出
while (pushAi < pushA.length || popAi < popA.length) {
//因为要stack.peek()所以必须提前判断一下栈是否是空的
//当栈顶元素与popA当前指向的元素相同时就出栈，popAi++
if (!stack.empty() && stack.peek() == popA[popAi]) {
popAi++;
stack.pop();
//当pushA数组没有遍历完的时候则进行压栈操作
} else if (pushAi < pushA.length) {
stack.push(pushA[pushAi++]);
//否则就是不正常情况直接退出循环就行了
} else {
break;
}
}
//判断一下栈是否为空，空的话就返回true
if (stack.empty()) {
return true;
} else {
return false;
}
}
}