*[codility]StoneWall

https://codility.com/demo/take-sample-test/stone_wall

拼石块。用最少的方块。一开始想了想用贪心，是可行的，就是尽量每次把当前的高度往右延伸到最多，比如7,8,7，那么7往右延伸可以覆盖到第二个7，这样减掉，后面的就变成1,0了，问题仍然等价。
但这样要O(n^2)。结果需要O(n)的复杂度。这个时候就想到了单调栈。
于是栈中只记录递增的序列，发现比top当前的大就pop，因为这个对之后的已经没有作用了。因为每个元素都进栈出栈一次，平摊下来是O(n)的。
第一次自己想出单调栈的解法，开心。

// you can also use includes, for example:
// #include <algorithm>
#include <stack>
int solution(const vector<int> &H) {
    // write your code in C++98
    stack<int> st;
    int count = 0;
    for (int i = 0; i < H.size(); i++) {
        while (!st.empty() && st.top() > H[i]) {
            st.pop();
        }
        if (!st.empty() && st.top() == H[i]) {
            continue;
        }
        else { // st.top < H[i] || st.empty()
            count++;
            st.push(H[i]);
        }
    }
    return count;
}