![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
小pig饲养员
为了独立游戏正在努力积攒经济基础的程序员。
展开
-
LeetCode每日一题-3.20-150-逆波兰表达式求值
所谓你波兰表达式就是后缀表达式,奇怪的知识又增加了。 题目描述 思路 栈 因为题目说了保证是合法的表达式,所以不需要关心不符合题意的情况 遇到数字,将字符串转换为数字,存入栈中 遇到字符,从栈取出两个数字,第一个作为第二个运算数,第二个作为第一个运算数,将结果存入栈中。 最后栈首就是结果。 所以难点还是**“将字符串转换为数字”**,如果这题是char会舒服很多,但偏偏就是要用string。 ps:其实也可以使用s[0] - ‘0’。 这就考察了对stoi/atoi函数的掌握程度。大致来说,这两个函数原创 2021-03-20 23:39:12 · 125 阅读 · 0 评论 -
LeetCode每日一题-3.6-503.下一个更大元素II
题目描述 解法 单调栈 思路如注释 class Solution { public: //思路: //维护一个单调递减的栈,里面存放元素下标 //遍历数组,发现当前元素大于栈里面元素,说明当前元素是这些元素的下一个更大元素 //将这些比较小的元素出栈,他们的下一个更大的数就是当前元素。 vector<int> nextGreaterElements(vector<int>& nums) { int len = nums.size();原创 2021-03-06 14:34:16 · 80 阅读 · 0 评论