首页 > itarticle > 算法笔记: 力扣#744 寻找比目标字母大的最小字母

算法笔记: 力扣#744 寻找比目标字母大的最小字母

admin 11月 12, 2020 0

问题描述

解法

分析

Python 实现

class :
    def nextGreatestLetter(self, letters, target):
        """
        :type letters: List[str]
        :type target: str
        :rtype: str
        """
        for letter in letters:
            if letter > target:
                return letter
        return letters[0]

Java 实现

class  {
    public char nextGreatestLetter(char[] letters, char target) {
        for(char letter : letters){
            if(letter>target){ return letter; }
        }
        return letters[0];
    }
}

时间复杂度

O(n).

空间复杂度

O(1).

链接

744. Find Smallest Letter Greater Than Target
744. 寻找比目标字母大的最小字母
 (English version) Algorithm Notes: Leetcode#744 Find Smallest Letter Greater Than Target