这个题目我没有AC,但是我的程序是在所有的数据都过了,而且大数据也用了,都过了,做这个题目纯属是来做单调栈的!!
对于单调栈确实需要做这个题目,这是单调栈的基础的运用,虽然我之前也看到过一些其他的用单调栈的;;
对于此题,单调栈其实就是一个化二维为一维的一个工具或者说是想法,,如果是用平常的方法则是确定两个边界,一个是left,一个是right,那么复杂度则是n^2,可是对于这些问题其实可以简化,因为你不需要再从头确定一个值;;而是可以用之前做到的值来确定,也就是骚瞄一次的情况下可以找到所有的解,然后在比较最优的解;;
至于ac代码我会尽快再弄出来;;
代码考虑一定要全面;;