給定乙個長度為 n 的整數陣列 height 。有 n 條垂線，第 i 條線的兩個端點是 (i, 0) 和 (i, height[i]) 。
找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
返回容器可以儲存的最大水量。
兩層for迴圈計算每兩個線組成的容器的容量
在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，演算法得到的是在某種意義上的區域性最優解
這道題怎麼說呢
在兩側設定兩個指標，像中間遍歷，每次移動的是短的那個(當前最優，我也不管移動之後是不是更短，但是至少還留著另外一根長的)
實質還是對遍歷的集合進行剪枝，為啥剪掉的沒有最優的呢
貪心演算法（1） 雙指標貪心演算法
leetcode例題 給定乙個字串 s 和乙個字元模式 p 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 s 可能為空，且只包含從 a z 的小寫字母。p 可能為空，且只包含從 a z 的小寫字母，以及字元 和 示例 1 輸...
《劍指offer》 貪心演算法
一 剪繩子 題目描述 給你一根長度為n的繩子，請把繩子剪成整數長的m段 m n都是整數，n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x.xk m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。解...
NOIP 雙棧排序（貪心演算法）
tom最近在研究乙個有趣的排序問題。如圖所示，通過2個棧s1和s2，tom希望借助以下4種操作實現將輸入序列公升序排序。操作a如果輸入序列不為空，將第乙個元素壓入棧s1 操作b如果棧s1不為空，將s1棧頂元素彈出至輸出序列 操作c如果輸入序列不為空，將第乙個元素壓入棧s2 操作d如果棧s2不為空，將...