LeetCode 739.每日温度 - C++ - 注释

每日温度

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。
提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范围内的整数。

代码如下(C++)：

class Solution {
public:
  bool isValid(string s) {
    stack<char> st;   // 定义栈
    for(auto x:s){    // 遍历s
      if (x == '(' || x == '[' || x == '{') st.push(x);   // 如果有左括号，推入栈中
      else{
        if(st.empty()) return false;// 如果栈空了，说明没有左括号但是还有右括号，gg
        if((x == ')' && st.top() == '(') || (x == ']' && st.top() == '[') || (x == '}' && st.top() == '{')) st.pop();		// 如果有下一个是右括号，但是栈顶是左括号，则推出
        else return false;          // 否则说明错位，gg
      }
    }
    if(st.empty()) return true;     // 遍历万事，刚好空了，正确。
    else return false;              // 左括号多了，gg
  }
};

放在最后

如果您喜欢我的文章，拜托点赞+收藏+关注，博主会根据大家喜好来推出相关系列文章～

更多精彩内容也可以访问我的博客Aelous-BLog