代码随想录算法 Day11 | Ch5 栈与队列(二)● 150.逆波兰表达式求值 ● 239. 滑动窗口最大值 ●347. 前K个高频元素
1.题目:给你一个字符串数组tokens,表示一个根据表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。2.思路:使用栈模拟计算机运行过程即可3.注意:(1)了解什么是逆波兰表达式(2)由表达式的性质可知,当出现算术符时,前面至少有两个数字,所以无需对栈的size进行判断(3)C++ 可以使用 stoi(s) 将字符串 s 转为 int。
原创
2024-08-29 17:06:40 ·
345 阅读 ·
0 评论