思想:
在利用push建栈的过程中,边 “建栈” 边 "利用数组保留当前压栈后的最大的那个元素,即只需要比较数组中的前一个元素即可,若比前一个元素大,则保留该元素到数组中,否则保留数组中的前一个元素相同的值。"
则当前栈中的最大的元素即使该数组中的最后一个元素。时间复杂度为O(1)
解决: g++ 编译环境
输出:
41 18467 6334 26500 19169 15724 11478 29358 26962 24464
29358