- 博客(10)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第10天-20. 有效的括号-1047. 删除字符串中的所有相邻重复项-150. 逆波兰表达式求值
其实我们的中缀表达式也可以用栈去计算，只不过涉及到了括号，另外也涉及到了优先级的问题。中缀一般按照碰见更高优先级压入，碰见更低优先级弹出的逻辑。它和中缀表达式的区别就是它将运算符号放在运算对象后，从而不需要括号来指明运算顺序。同时，它也是最适合用栈来运算的表达式，每当遇到运算符，就取出前方的两个运算对象计算，将结果重新入栈，直至运算完成。实际上string类提供了==的重载，可以直接判断字符串是否相等，就不需要额外区分负数和减号。这个方法时在一开始就只传入反括弧，然后匹配的时候直接比较是否相等即可，省事。
2024-04-27 16:45:02
161
1
原创 代码随想录算法训练营第9天-232.用栈实现队列-225. 用队列实现栈
我的想法很简单，用另一个栈作为辅助空间，负责将原本的栈颠倒过来。
2024-04-26 22:29:46
236
1
原创 代码随想录算法训练营第8天-344.反转字符串- 541. 反转字符串II-卡码网：54.替换数字-151.翻转字符串里的单词-卡码网：55.右旋转字符串
reverse函数的实现。
2024-04-24 14:36:10
360
原创 代码随想录算法训练营第4天-24. 两两交换链表中的节点-19.删除链表的倒数第N个节点-面试题 02.07. 链表相交-142. 环形链表 II
动手画画图理清顺序即可。
2024-04-21 14:08:42
189
1
原创 代码随想录算法训练营第3天-203.移除链表元素-707.设计链表-206.反转链表
题目本身很简单，主要就是是否使用虚拟头结点dummyhead虚拟头结点，我们用虚拟头结点省去对链表头结点的特判。
2024-04-19 17:35:52
214
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人