那如你所说，单调栈的内层循环是O（N)，外层循环也是O(N)为什么单调栈不是O(N²）

确实，单调栈的内层循环复杂度是O(N)，外层循环的复杂度也是O(N)，按照常规情况下，这样的时间复杂度应该是O(N²)。但是，单调栈的时间复杂度并不是O(N²)，而是O(N)的原因在于：

单调栈的内层循环和外层循环并没有简单相加，而是互相嵌套的关系。外层循环负责遍历数组中的每个元素，而内层循环则负责对当前元素进行栈操作。在这个过程中，每个元素最多只被压入和弹出一次，因此时间复杂度是线性的O(N)。

这里需要注意的是，单调栈并不是普通的嵌套循环，因为单调栈中每个元素只会在栈中出现一次，而且每个元素只会被压入和弹出一次。因此，单调栈的时间复杂度是线性的O(N)，而不是O(N²)。

总之，单调栈之所以不是O(N²)，是因为它的内层循环和外层循环并不是简单相加，而是互相嵌套的关系，并且每个元素只会在栈中出现一次，因此时间复杂度是线性的O(N)。