来自北大算法课的Leetcode题解：744. 寻找比目标字母大的最小字母

最新推荐文章于 2024-09-08 20:02:08 发布

doubleZ0108

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量91

点赞数

分类专栏：来自北大算法课的Leetcode题解文章标签： leetcode 算法

本文链接：https://blog.csdn.net/double_ZZZ/article/details/128733817

版权

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章 5 订阅

订阅专栏

文章提供了一个GitHub仓库链接，其中包含Leetcode问题的解决方案。具体讨论的解法是用Python找到字母数组中大于目标字母的第一个字符，通过ord()函数进行字符比较，并使用循环来搜索。如果找不到更大的字符，则返回数组的第一个元素。

摘要由CSDN通过智能技术生成

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T33% S81%)：按照题干描述一次查找，如果在范围内找到第一个比target字母大的则返回这位，如果循环下标还停在0或者数组结尾则返回首位字符
- python中字符大小比较要通过ord()实现

class Solution:
    def nextGreatestLetter(self, letters: List[str], target: str) -> str:
        i = 0
        while i<len(letters) and ord(letters[i])<=ord(target):
            i += 1
        if i==0 or i==len(letters):
            return letters[0]
        else:
            return letters[i]