摘要: 栈 import java.util.Stack; class Solution { public String simplifyPath(String path) { /** * 如果有连续的"//"会变成空字符串,需要额外判断 */ String[] newString = path.split 阅读全文
posted @ 2021-12-20 11:26 振袖秋枫问红叶 阅读(41) 评论(0) 推荐(1)
摘要: 栈 import java.util.Stack; class Solution { public int evalRPN(String[] tokens) { /** * 逆波兰表达式 * 遇到数字压入栈,遇到算符就弹出最后两个数进行计算,将结果再压入栈 * 最后剩下一个数字,就是最终结果 */ 阅读全文
posted @ 2021-12-20 10:51 振袖秋枫问红叶 阅读(38) 评论(0) 推荐(1)