lintcode 選票最多的人

2021-09-14 05:08:41 字數 701 閱讀 6457

給定乙個包含候選人姓名的陣列. 陣列中乙個候選人的名字代表他獲得了一張選票. 返回的票最多的人的名字.

樣例 1:

輸入:[

「john」, 「johnny」, 「jackie」,

「johnny」, 「john」, 「jackie」,

「jamie」, 「jamie」, 「john」,

「johnny」, 「jamie」, 「johnny」,

「john」

]輸出: 「john」

解釋:列表裡共出現了4個候選人: 「john」, 「johnny」,

「jamie」, 「jackie」. john 和 johny 同樣獲得了

最高數額的選票, 而因為 john 字典序更小, 所以返回他.

樣例 2:

輸入:[

「john」, 「johnny」, 「jackie」,

「johnny」, 「john」, 「jackie」,

「jamie」, 「jamie」, 「john」,

「johnny」, 「johnny」, 「johnny」,

「john」

]輸出: 「johnny」

使用map記錄下名字和選票個數,最後遍歷這個map,得到選票最多的人

class solution 

}return res;

}};

lintcode 選票最多的人

給定乙個包含候選人姓名的陣列.陣列中乙個候選人的名字代表他獲得了一張選票.返回的票最多的人的名字.樣例 1 輸入 john johnny jackie johnny john jackie jamie jamie john johnny jamie johnny john 輸出 john 解釋 列表...

Lintcode 裝最多水的容器

給定 n 個非負整數 a1,a2,an,每個數代表了座標中的乙個點 i,ai 畫 n 條垂直線,使得 i 垂直線的兩個端點分別為 i,ai 和 i,0 找到兩條線,使得其與 x 軸共同構成乙個容器,以容納最多水。注意事項 容器不可傾斜。您在真實的面試中是否遇到過這個題?yes 樣例給出 1,3,2 ...

裝最多水的容器 LintCode

給定 n 個非負整數 a1,a2,an,每個數代表了座標中的乙個點 i,ai 畫 n 條垂直線,使得 i 垂直線的兩個端點分別為 i,ai 和 i,0 找到兩條線,使得其與 x 軸共同構成乙個容器,以容納最多水。注意事項 容器不可傾斜。樣例 給出 1,3,2 最大的儲水面積是2.ifndef c38...