給定 n 個非負整數 a1, a2, …, an, 每個數代表了座標中的乙個點 (i, ai)。畫 n 條垂直線，使得 i 垂直線的兩個端點分別為(i, ai)和(i, 0)。找到兩條線，使得其與 x 軸共同構成乙個容器，以容納最多水。
注意事項：
容器不可傾斜。
樣例：
給出[1,3,2], 最大的儲水面積是2.
#ifndef c383_h
#define c383_h
#include
#include
using
namespace
std;
class solution
return num;
}int maxval(int a, int b)
int minval(int a, int b)
};#endif
Lintcode 裝最多水的容器
給定 n 個非負整數 a1,a2,an,每個數代表了座標中的乙個點 i,ai 畫 n 條垂直線，使得 i 垂直線的兩個端點分別為 i,ai 和 i,0 找到兩條線，使得其與 x 軸共同構成乙個容器，以容納最多水。注意事項 容器不可傾斜。您在真實的面試中是否遇到過這個題？yes 樣例給出 1,3,2 ...
lintcode 383 裝最多水的容器
給定 n 個非負整數 a1,a2,an,每個數代表了座標中的乙個點 i,ai 畫 n 條垂直線，使得 i 垂直線的兩個端點分別為 i,ai 和 i,0 找到兩條線，使得其與 x 軸共同構成乙個容器，以容納最多水。注意事項 容器不可傾斜。樣例給出 1,3,2 最大的儲水面積是2.標籤兩根指標 陣列 思...
盛最多水的容器
給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 畫 n 條垂直線，使得垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。注意 你不能傾斜容器，n 至少是2。乍一看很簡單，巢狀迴圈遍歷就完事了 int m...