网站侧边栏模板,深圳网络推广seo软件,企业邮箱注册账号,提高网站搜索排名参考#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);
}