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…