名企筆試 美團2017校招筆試(最大矩形面積)

2021-08-15 11:13:04 字數 1294 閱讀 7519

給定一組非負整數組成的陣列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...