給定一組非負整數組成的陣列h,代表一組柱狀圖的高度,其中每個柱子的寬度都為1。 在這組柱狀圖中找到能組成的最大矩形的面積(如圖所示)。 入參h為乙個整型陣列,代表每個柱子的高度,返回面積的值。
輸入描述:
輸入包括兩行,第一行包含乙個整數n(1 ≤ n ≤ 10000)
第二行包括n個整數,表示h陣列中的每個值,h_i(1 ≤ h_i ≤ 1,000,000)輸出描述:
輸出乙個整數,表示最大的矩陣面積。輸入例子:
2 1 5 6 2 3輸出例子: 10
2.**
.............cishu.............. 1
juxing_height 2
left_kuan: 0
sum_kuan: 5
area = 10
.............cishu.............. 2
juxing_height 1
left_kuan: 1
sum_kuan: 6
area = 6
.............cishu.............. 3
juxing_height 5
left_kuan: 0
sum_kuan: 2
area = 10
.............cishu.............. 4
juxing_height 6
left_kuan: 0
sum_kuan: 1
area = 6
.............cishu.............. 5
juxing_height 2
left_kuan: 3
sum_kuan: 5
area = 10
.............cishu.............. 6
juxing_height 3
left_kuan: 2
sum_kuan: 3
area = 9
[10, 6, 10, 6, 10, 9]
10
名企筆試 美團2017校招 大富翁遊戲
1.大富翁遊戲,玩家根據骰子的點數決定走的步數,即骰子點數為1時可以走一步,點數為2時可以走兩步,點數為n時可以走n步。求玩家走到第n步 n 骰子最大點數且是方法的唯一入參 時,總共有多少種投骰子的方法。輸入描述 輸入包括乙個整數n,1 n 6 輸出描述 輸出乙個整數,表示投骰子的方法 輸入例子 輸...
2017校招筆試題
題目 輸入乙個字串從左到右遍歷,如果遇到三個連續相同的子串就將這個子串刪除,並將原串剩下的部分拼接到一起,重複上述過程,直到字串中沒有可以刪除的子串。eg 輸入 aaabccdddcb aabbbabbba 輸出 bb a重要 從乙個字串中刪除乙個子串,必須將原字串的內容strcpy到開闢的數字中 ...
美團點評2023年秋招筆試題
2017 8 31 19 00 21 20 輸入一串只有1和0的串,擷取子串能構成1010或010這樣的串 相鄰不重複 求構成這樣的串的最大長度 例子 輸入n 代表輸入串的長度 8 輸入 1 1 0 0 1 1 0 1 構成的子串 10101 即長度為5 輸出 5 import sys if nam...