网站模版防被偷,wordpress自动标签插件,石家庄免费建站,阳东区建设局网站参考#xff1a;算法学习笔记(67): 单调栈
单调栈用来查找比当前元素大的第一个元素#xff08;可以修改成比当前元素小的第一个元素#xff09;
要注意下方代码中栈中存的是下标不是值
stackint stk; // 存的是还没有确定下一个比自身大的元素的元素下标
for (i…参考算法学习笔记(67): 单调栈
单调栈用来查找比当前元素大的第一个元素可以修改成比当前元素小的第一个元素
要注意下方代码中栈中存的是下标不是值
stackint stk; // 存的是还没有确定下一个比自身大的元素的元素下标
for (int i 1; i n; i )
{while (!stk.empty() a[stk.top()] a[i]) // 如果找比当前元素小的第一个元素只需将换成{ans[stk.top()] i; // 存的是下一个比自身大的元素的元素下标stk.pop();}stk.push(i);
}
