首页 > itarticle > algorithm notes: leetcode#744 find smallest letter greater than target

algorithm notes: leetcode#744 find smallest letter greater than target

admin 11月 12, 2020 0

Problem

Solution

Initial thoughts

Python implementation

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 implementation

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

Time complexity

O(n).

Space complexity

O(1).

Links

744. Find Smallest Letter Greater Than Target
(中文版) 算法笔记: 力扣#744 寻找比目标字母大的最小字母