LeetCode 744. 寻找比目标字母大的最小字母（二分查找）

1. 题目

给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。

数组里字母的顺序是循环的。举个例子，如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’]，则答案返回 ‘a’。

输入:
letters = ["c", "f", "j"]
target = "a"
输出: "c"输入:
letters = ["c", "f", "j"]
target = "c"
输出: "f"输入:
letters = ["c", "f", "j"]
target = "d"
输出: "f"输入:
letters = ["c", "f", "j"]
target = "g"
输出: "j"输入:
letters = ["c", "f", "j"]
target = "j"
输出: "c"输入:
letters = ["c", "f", "j"]
target = "k"
输出: "c"

2. 变形的二分查找

class Solution {public:char nextGreatestLetter(vector<char>& letters, char target) {int l = 0, r = letters.size()-1, mid;while(l <= r){mid = l+((r-l)>>1);if(letters[mid] > target){if(mid != 0 && letters[mid-1] <= target)return letters[mid];elser = mid-1;}elsel = mid+1;}return letters[0];}
};

LeetCode 744. 寻找比目标字母大的最小字母（二分查找）相关推荐

java寻找最大的字母_【LeetCode（Java） - 744】寻找比目标字母大的最小字母
[LeetCode(Java) - 744]寻找比目标字母大的最小字母 [LeetCode(Java) - 744]寻找比目标字母大的最小字母文章目录 1.题目描述 2.解题思路 3.解题代码 1. ...
LeetCode每日一题：744. 寻找比目标字母大的最小字母
744. 寻找比目标字母大的最小字母线性或者二分查找,但是数据范围很小,差别不大 class Solution {public:char nextGreatestLetter(vector<c ...
Java实现 LeetCode 744 寻找比目标字母大的最小字母（二分法）
744. 寻找比目标字母大的最小字母给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母. 在比较时,数组里字母的是循环有序的.举个例 ...
LeetCode简单题之寻找比目标字母大的最小字母
题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时,字母是依序循环出现的.举个例子 ...
LeetCode题解：寻找比目标字母大的最小字母
寻找比目标字母大的最小字母一.题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时 ...
leetcode744. 寻找比目标字母大的最小字母（二分查找）
给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时,字母是依序循环出现的.举个例子: 如 ...
C#LeetCode刷题之#744-寻找比目标字母大的最小字母（Find Smallest Letter Greater Than Target）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4001 访问. 给定一个只包含小写字母的有序数组letters 和 ...
Leetcode744.Find Smallest Letter Greater Than Target寻找比目标字母大的最小字母
给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母. 数组里字母的顺序是循环的.举个例子,如果目标字母target = 'z' 并且有 ...
6 寻找比目标字母大的最小字母
6 寻找比目标字母大的最小字母作者: Turbo时间限制: 1S章节: 课程设计问题描述 : 给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target ...

LeetCode 744. 寻找比目标字母大的最小字母（二分查找）

1. 题目

2. 变形的二分查找

LeetCode 744. 寻找比目标字母大的最小字母（二分查找）相关推荐

最新文章

热门文章