安徽网站设计定制,html框架布局实例代码,宁乡市建设局网站,建设集团摩托车题目如下 如果利用暴力解法#xff0c;时间复杂度是O#xff08;n^2#xff09; 只能过60%的数据
AC解法#xff1a; 利用单调栈的算法#xff0c;单调栈里存的是之前遍历过的元素的下标#xff0c;如果满足while的条件就将栈顶元素记录#xff0c;然后将其弹出#x…题目如下 如果利用暴力解法时间复杂度是On^2 只能过60%的数据
AC解法 利用单调栈的算法单调栈里存的是之前遍历过的元素的下标如果满足while的条件就将栈顶元素记录然后将其弹出反复循环比较将答案存入result数组中
注意result数组初始化为0由于有一些数如果没有找到后面比该数更大的数就输出0所以直接初始化就行了
谢谢观看