題目

給你一個(gè)排序后的字符列表 letters ，列表中只包含小寫英文字母。另給出一個(gè)目標(biāo)字母 target，請(qǐng)你尋找在這一有序列表里比目標(biāo)字母大的最小字母。
在比較時(shí)，字母是依序循環(huán)出現(xiàn)的。舉個(gè)例子：
如果目標(biāo)字母 target = ‘z’ 并且字符列表為 letters = [‘a(chǎn)’, ‘b’]，則答案返回 ‘a(chǎn)’
示例：
輸入:
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]區(qū)間內(nèi)。
letters 僅由小寫字母組成，最少包含兩個(gè)不同的字母。
目標(biāo)字母target 是一個(gè)小寫字母。
來源：力扣（LeetCode）

解題思路

??題目給出的列表已經(jīng)有序，想要查找一個(gè)元素 二分查找是一個(gè)不錯(cuò)的選擇，另外需要注意的是這里的有一些特殊情況需要處理，即當(dāng)目標(biāo)元素大于等于列表最后一個(gè)元素時(shí)。

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]

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。