elexiangchirou的博客

每日温度（leetcode）-堆栈 **力扣题目链接，，请点击这里 问题描述： 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 图片来源，请点击这里 解法1-暴力求解 不用堆栈知识，提交时间会超限 class Solution { public: vector<int> dailyTemperatures(vector<int> &temperatures)

有效的括号(leetcode)-栈 ****leetcode题目链接 思路: 从头开始，把每一个左括号对应的右括号入栈，当遇到右括号时，看栈顶元素是不是遇到的右括号，是就出栈继续，不是的话就返回false。 举个栗子： { ( [ ] ( ) ) } 1 2 3 4 5 6 7 8 从左往右，将**{ （ [** 对应的 ***} ）]***入栈，当碰到右括号 ] 时，将它与栈顶元素比较，相等就出栈，进行下面的工作，将 ( 对应的 ) 入栈，碰到 ）将它与