題目

給你一個排序后的字符列表 letters ，列表中只包含小寫英文字母。另給出一個目標字母 target，請你尋找在這一有序列表里比目標字母大的最小字母。
在比較時，字母是依序循環出現的。舉個例子：
如果目標字母 target = ‘z’ 并且字符列表為 letters = [‘a’, ‘b’]，則答案返回 ‘a’
示例：
輸入:
letters = [“c”, “f”, “j”]
target = “a”
輸出: “c”
輸入:
letters = [“c”, “f”, “j”]
target = “c”
輸出: “f”
輸入:
letters = [“c”, “f”, “j”]
target = “d”
輸出: “f”
輸入:
letters = [“c”, “f”, “j”]
target = “g”
輸出: “j”
輸入:
letters = [“c”, “f”, “j”]
target = “j”
輸出: “c”
輸入:
letters = [“c”, “f”, “j”]
target = “k”
輸出: “c”
提示：
letters長度范圍在[2, 10000]區間內。
letters 僅由小寫字母組成，最少包含兩個不同的字母。
目標字母target 是一個小寫字母。
來源：力扣（LeetCode）

解題思路

??題目給出的列表已經有序，想要查找一個元素 二分查找是一個不錯的選擇，另外需要注意的是這里的有一些特殊情況需要處理，即當目標元素大于等于列表最后一個元素時。

class Solution(object):def nextGreatestLetter(self, letters, target):if target>=letters[-1]:return letters[0]low=0high=len(letters)-1while low<high:mid=(low+high)//2if letters[mid]<=target:low=mid+1else:high=midreturn letters[low]

總結

以上是生活随笔為你收集整理的LeetCode简单题之寻找比目标字母大的最小字母的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。