菜鸡孙连城

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #49.表达式求值#

将中缀表达式化为逆波兰表达式借助两个栈，一个存放数字，一个存放操作符思路：初始化：将运算符加入到map里面，设定优先级，注意(的优先级最低将字符串的空格删除遍历字符串：数字：加入数组，注意数字可能占多位左括号：直接push到ops栈右括号：从nums栈pop两个数字，进行运算...

Javascript Node 栈

2022-03-22

3 498

题解 | #44.有效括号序列#

碰到[ { (入栈碰到] } )弹出栈顶做比较，不匹配直接返回false 注意循环遍历完后需要再次判断stack.length是否为0 function isValid( s ) { let stack = []; for(let i=0; i<s.length; i++){ ...

Javascript Node 栈

2022-03-21

2 318

题解 | #43.包含min函数的栈#

so 简单这已经不是easy了，是easy中的easy let stack = []; function push(node) { stack.push(node); } function pop() { return stack.pop(); } function top() { r...

Javascript Node 栈

2022-03-21

0 324

题解 | #42.用两个栈实现队列#

当插入时，直接插入 stack1 当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素 let stack1 = []; let stack2 = []; functio...

Javascript Node 栈队列

2022-03-21

4 328