原题
给定一个只包含小写字母的有序数组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"
注:
letters长度范围在[2, 10000]区间内。letters仅由小写字母组成，最少包含两个不同的字母。- 目标字母
target是一个小写字母。
解法
思想
二分查找。
代码
class Solution {
public char nextGreatestLetter(char[] letters, char target) {
int start = 0;
int end = letters.length-1;
while(start<end){
int mid = start + (end-start)/2;
if(letters[mid]<=target) start = mid+1;
else end = mid;
}
if(letters[start] <= target) return letters[0];
return letters[start];
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode744-%e5%af%bb%e6%89%be%e6%af%94%e7%9b%ae%e6%a0%87%e5%ad%97%e6%af%8d%e5%a4%a7%e7%9a%84%e6%9c%80%e5%b0%8f%e5%ad%97%e6%af%8d/
相关推荐
-
leetcode104-二叉树的最大深度
原题 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null...
-
leetcode67-二进制求和
原题 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” ...
-
leetcode561-数组拆分I
原题 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, b...
-
leetcode1160-拼写单词
原题 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字...
-
leetcode365-水壶问题
原题 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升...
-
leetcode5-最长回文子串
原题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1: 输入： "babad" 输出： "bab" 注意： "aba" 也是一个有...
-
leetcode106-从中序与后序遍历序列构造二叉树
原题 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postor...
-
leetcode150-逆波兰表达式求值
原题 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰...
-
leetcode887-鸡蛋掉落
原题 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 &...
-
leetcode238-除自身以外数组的乘积
原题 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积...
