legendmaner

摘要： 一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。老早就想把这道题目写了，一直没写；N天不碰算法，思维完全钝了。网络上的解法思路（见附），都是一直的。那如果再说一模一样的就没太大意思，除了记录题目和增加网络冗余度之外；其实这里说的和网络大部分也是一样的，但是，解释稍微转变，希望让你这透彻的看懂它。经一番琢磨，题目很网上的解释包含了一个很简单的思想，“单调栈”，哈哈，是不是很熟悉呢？如果想不起来，就回去看看其他博文中的题目吧：单调栈：柱形统计图中最大面积（POJ 2559）谁看得最大(使用了单调 阅读全文