如果保留在 && 之后，.st.empty() 会抛出运行时错误

Question

while(.st.empty() && nums[i%n] >= st.top()) st;pop();

这段代码有效但是

while(nums[i%n] >= st.top() &&.st.empty()) st;pop();

这不是！

我正在解决 leetcode 503（Next Greater Element II），我的答案是

    int n = nums.size();
    stack<int> st;
    vector<int> nge(n, -1);

    for(int i = 2*n-1; i >= 0; i--) {
        while(nums[i%n] >= st.top() && !st.empty()) st.pop();
        if(i < n && !st.empty()) nge[i%n] = st.top();
        st.push(nums[i%n]);
    }
    
    return nge;`

但它没有用，除非我把.st.empty()放在nums[i%n] >= st.top()之前

Answer 1

在第一个版本中，您首先检查堆栈是否不为空，然后才检查是否nums[i%n] >= st.top() 。 这很重要，因为如果堆栈为空， st.top()将抛出错误，程序将崩溃。

在第二个版本中，您首先检查是否nums[i%n] >= st.top() ，然后才检查堆栈是否不为空。 在这种情况下，如果堆栈为空， st.top()将抛出错误并且程序甚至在到达第二个条件(.st.empty())之前就会崩溃。

所以它只有在你把.st.empty()放在nums[i%n] >= st.top() ) 之前才有效

在检查栈顶元素之前，您必须确保堆栈不为空。

更多信息：短路评估