qq_42883222的博客

所谓你波兰表达式就是后缀表达式，奇怪的知识又增加了。 题目描述 思路 栈 因为题目说了保证是合法的表达式，所以不需要关心不符合题意的情况 遇到数字，将字符串转换为数字，存入栈中 遇到字符，从栈取出两个数字，第一个作为第二个运算数，第二个作为第一个运算数，将结果存入栈中。 最后栈首就是结果。 所以难点还是**“将字符串转换为数字”**，如果这题是char会舒服很多，但偏偏就是要用string。 ps:其实也可以使用s[0] - ‘0’。 这就考察了对stoi/atoi函数的掌握程度。大致来说，这两个函数

题目描述 解法 单调栈 思路如注释 class Solution { public: //思路： //维护一个单调递减的栈，里面存放元素下标 //遍历数组，发现当前元素大于栈里面元素，说明当前元素是这些元素的下一个更大元素 //将这些比较小的元素出栈，他们的下一个更大的数就是当前元素。 vector<int> nextGreaterElements(vector<int>& nums) { int len = nums.size();