今日頭條2018(子數組題)

思路： 注意：題目中說到所有的數都不是負數。利用單調棧來解決這個問題。 每個位置的值作爲最小值的情況下，求sum*當前值，走一遍之後答案就出來了。 題外話：一遍子數組的題，都是遍歷一遍，在遍歷每個元素的時候去嘗試，而嘗試什麼在邊。 左邊<---i--->右邊 單調棧是不允許有重複的。 單調棧：找一個數離它最近的最左比它小的和最右比它小的數是多少。 一個數組求下來，可以達到O(n)

>>阅读原文<<