求助！关于if判断先后会影响答案吗

我正在做一道单调栈的老题，但是无论如何都通过不了，看了题解后发现逻辑完全相同，只有if判断的地方不同，改了之后就

AC

了，核心错误代码如下求解答：

我的

30pts

代码：

CPP

if(q.size()&&h[i]<h[q.top()]) //来的比我小 
		{
			ans[q.top()]+=v[i];
		}
		else
		{
			while(q.size()&&h[q.top()]<h[i]) //来的比我大 
			{
				ans[i]+=v[q.top()];
				q.pop();
			}		
		}

改了

AC

的代码：

CPP

while(q.size()&&h[q.top()]<h[i]) //来的比我大 
		{
			ans[i]+=v[q.top()];
			q.pop();
		}	
		if(q.size()) //来的比我小 
		{
			ans[q.top()]+=v[i];
		}

实在看不出来有什么区别，~~当然我很唐了~~

求助！关于if判断先后会影响答案吗

讨论操作

回复

相关推荐

求助！关于if判断先后会影响答案吗