Encuentra la letra más pequeña más grande que la letra objetivo

5. Encuentra la letra más pequeña más grande que la letra objetivo

5.1 Requisitos para el título

le da una lista ordenada de letras, que contiene solo letras minúsculas en inglés. Además, dado un objetivo de letra objetivo, encuentre la letra más pequeña en esta lista ordenada que sea más grande que la letra objetivo. Al comparar, las letras aparecen secuencial y cíclicamente.

举个例子:
如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b'],则答案返回 'a'

示例 1:
输入: letters = ["c", "f", "j"],target = "a"
输出: "c"

示例 2:
输入: letters = ["c","f","j"], target = "c"
输出: "f"

示例 3:
输入: letters = ["c","f","j"], target = "d"
输出: "f"

提示:
2 <= letters.length <= 104
letters[i] 是一个小写字母
letters 按非递减顺序排序
letters 最少包含两个不同的字母
target 是一个小写字母

Fuente: LeetCode
Enlace: https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target

5.2 Ideas para resolver problemas

Utilice la búsqueda lineal para comparar los caracteres en la lista de caracteres con las letras de destino uno por uno. Si se encuentra la comparación, simplemente salte del bucle y la salida.

5.3 Algoritmos

class Solution {
    
    
    public char nextGreatestLetter(char[] letters, char target) {
    
    
        char letter = letters[0];
        for(int i = 0;i < letters.length;i++){
    
    
            if(target < letters[i]){
    
    
                letter = letters[i];
                break;
            }
        }
        return letter;
    }
}

Supongo que te gusta

Origin blog.csdn.net/qq_52916408/article/details/124051279
Recomendado
Clasificación