lintcode1485 聖杯咒語

2021-10-02 03:44:07 字數 598 閱讀 5277

在聖杯世界裡面,有一種隱藏咒語,這個咒語的秘密是一段英文中同時出現大小寫的字母中最大的那乙個,現在給你一段英文,你能把這個字母找出來嘛?

ps:一定存在答案

樣例

樣例 1:

輸入:"aabb"

輸出:a

解釋:因為只有小寫的b沒有大寫的,而a既有大寫又有小寫,所以a是滿足條件的最大的字母,也是滿足條件的唯一的字母

樣例 2:

輸入:"aabbbccdd"

輸出:d

解釋:因為滿足題意的有三個字母分別是'b','c','d'其中d最大,所以答案是d

注意事項

英文長度不會超過100000

class solution

; bool upper[26]=

; for (int i = 0; i < spell.size()

; i++)

else

} char res;

for (int i = 0; i < 26; i++)

return res;}}

;

lintcode 148 顏色分類

給定乙個包含紅,白,藍且長度為 n 的陣列,將陣列元素進行分類使相同顏色的元素相鄰,並按照紅 白 藍的順序進行排序。我們可以使用整數 0,1 和 2 分別代表紅,白,藍。注意事項 不能使用 庫中的排序函式來解決這個問題。排序需要在原陣列中進行。樣例給你陣列 1,0,1,2 需要將該陣列原地排序為 0...

lintcode練習 148 顏色分類

給定乙個包含紅,白,藍且長度為 n 的陣列,將陣列元素進行分類使相同顏色的元素相鄰,並按照紅 白 藍的順序進行排序。我們可以使用整數 0,1 和 2 分別代表紅,白,藍。不能使用 庫中的排序函式來解決這個問題。排序需要在原陣列中進行。您在真實的面試中是否遇到過這個題?是 給你陣列 1,0,1,2 需...

148 合併果子

一道huffman樹問題,貪心在每一次合併堆的時候,都取最小的兩個堆合併。用乙個優先佇列 小頂堆 來存下所有堆的資料,每次取前面兩個合併就可以了。acwing282.石子合併 設有n堆石子排成一排,其編號為1,2,3,n。每堆石子有一定的質量,可以用乙個整數來描述,現在要將這n堆石子合併成為一堆。每...