leetcode774 寻找比目标字母大的最小字母
2022/4/3 6:50:36
本文主要是介绍leetcode774 寻找比目标字母大的最小字母,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
leetcode774 寻找比目标字母大的最小字母
给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。
在比较时,字母是依序循环出现的。举个例子:
如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b'],则答案返回 'a'
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target
解题思路:
三种情况:
-
目标字母比字符列表中的所有字母都小 return letters[0]
-
目标字母比字符列表中的所有字母都大 return letters[0]
-
目标字母在字符列表区间中
class Solution: def nextGreatestLetter(self, letters: List[str], target: str) -> str: if target < letters[0] or target >= letters[-1]: return letters[0] left = 0 right = len(letters) - 1 while left <= right: mid = left + (right - left) // 2 if target >= letters[mid]: left = mid + 1 else: right = mid - 1 return letters[left]
这篇关于leetcode774 寻找比目标字母大的最小字母的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-29Elasticsearch慢查询日志配置
- 2024-05-29揭秘华为如此多成功项目的产品关键——Charter模板
- 2024-05-29海外IDC业务拓展的7大挑战
- 2024-05-29InLine Chat功能优化对标Github Copilot,CodeGeeX带来更高效、更直观的编程体验!
- 2024-05-29CodeGeeX 智能编程助手 6 项功能升级,在Visual Studio插件市场霸榜2周!
- 2024-05-29AutoMQ 生态集成 Apache Doris
- 2024-05-292024年IDC行业的深度挖掘:机遇、挑战与未来展望
- 2024-05-29五款扩展组件齐发 —— Volcano、Keda、Crane-scheduler 等,邀你体验
- 2024-05-29AutoMQ 对象存储数据高效组织的秘密: Compaction
- 2024-05-29活动预告|来 GIAC 大会听大数据降本利器:AutoMQ 基于云原生重新设计的 Kafka