給定乙個包含候選人姓名的陣列. 陣列中乙個候選人的名字代表他獲得了一張選票. 返回的票最多的人的名字.
樣例 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...