給一個整數x,如果x是回文則回傳true,否的話回傳false。
x小於0或者除了0以外個位數為0的x不可能為palindrome直接回傳false,最後要注意當x是奇數個位數時要去跟比較值(check)除以10做比較。
針對 interviewer 的檢討:
針對 interviewee 的檢討:
給定一個長度為 n 的整數數組。繪製 n 條垂直線,第 i 條線的兩個端點為 (i, 0) 和 (i, height[i])。
求與 x 軸一起形成容器的兩條線,使得該容器包含最多的水
用兩個for迴圈去一次一次更新最大contain的值,但如果題目是給一個很大的array可能會超出設定的時間。
i從起點,j從最尾端開始找,如果a[i] < a[j]就i + 1,否則就 j –,然後去做最大值更新,這樣只需要找n次就好
確認res大於INT_MAX/10