加油呀😀

思路：使用栈 初始化一个空栈，遍历给的字符串； 一开始栈是空的，第一个字符压入栈; 继续遍历，后续的字符与栈顶的匹配，如果跟栈顶的元素内容一样，就消除，栈顶元素出栈 由于是点击一次后相邻相同消除，所以是两两消除； 像baaab这样的字符串，只消除两个a，剩余一个a不能再匹配消除，消除之后应该是bab，不是0 代码 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) throws IOException ...

思路 正常的加减乘除，是要有两个因素和一个运算符的； 遍历输入的列表，不是运算符（加减乘除）时，压入栈； 遍历到运算符（加减乘除）时，栈向外pop出两个因素，按当前运算符进行计算，直至列表遍历结束。 代码 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ public int evalRPN (String[] toke...

思路： 1.'('、'['、'{'为前置括号，')'、']'、'}'为后置括号； 2.遍历输入的字符串，当匹配到前置括号时，向栈里压入对应的后置括号； 3.当遍历到后置括号时，如果栈已空，说明没有对应的前置括号，括号序列无效； 4.当遍历到后置括号时，如果栈未空，且该符号与栈顶元素一样，该后置括号完成匹配，栈顶元素出栈，否则括号序列无效； 5.遍历完成后，如果栈未空，说明有前置括号没有找到对应的后置括号，该括号序列无效。 public class Solution { /** * * @param s string字符串 * @return boo...