這個題目是想求一連串的直方圖中，所能形成最大的長方形，示意圖如下，蠻清楚的表示出在各種可能的長方形中，斜線範圍面積就是我們想要的結果
除了暴力法之外，要如何有效地解決這個問題呢？做筆記就是對看到的解法表達我誠摯的尊敬，對於我個人實在是覺得…神奇啊
神奇的解法利用了堆疊 (stack)…
這個問題就是在一個 linked list 中，反轉每組 k 單位的 node，如果不考慮資源限制的話，我個人都傾向轉成 python 的 list 處理，簡潔又不易出錯哈。不過題目是有限制的，當然現實情況也通常沒那麼美好。關鍵在於反轉每組的連結，這裡簡單貼上我做的圖示說明，不只為了更好理解，也希望印象能夠更深刻。本來要做 gif 檔，不過用圖可以看到哪裡想到哪裡，就這樣吧：
來看一個問題，找出一個字串中，包含的最長迴文字串 (Longest Palindromic Substring)，例如給定字串 cbabed，要找的結果是 bab。最直覺的暴力法跟動態規劃，計算速度都比不上這個…
