LC 744. 寻找比目标字母大的最小字母
题目描述
这是 LeetCode 上的 744. 寻找比目标字母大的最小字母 ,难度为 简单。
给你一个排序后的字符列表 letters
,列表中只包含小写英文字母。另给出一个目标字母 target
,请你寻找在这一有序列表里比目标字母大的最小字母。
在比较时,字母是依序循环出现的。举个例子:
如果目标字母 target = 'z'
并且字符列表为 letters = ['a', 'b']
,则答案返回 'a'
示例 1:
1 |
|
示例 2:
1 |
|
示例 3:
1 |
|
提示:
- $2 <= letters.length <= 10^4$
- $letters[i]$ 是一个小写字母
- $letters$ 按非递减顺序排序
- $letters$ 最少包含两个不同的字母
- $target$ 是一个小写字母
二分
给定的数组「有序」,找到比 $target$ 大的最小字母,容易想到二分。
唯一需要注意的是,二分结束后需要再次 check
,如果不满足,则取数组首位元素。
代码:
1 |
|
- 时间复杂度:$O(\log{n})$
- 空间复杂度:$O(1)$
最后
这是我们「刷穿 LeetCode」系列文章的第 No.744
篇,系列开始于 2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部分是有锁题,我们将先把所有不带锁的题目刷完。
在这个系列文章里面,除了讲解解题思路以外,还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。
为了方便各位同学能够电脑上进行调试和提交代码,我建立了相关的仓库:https://github.com/SharingSource/LogicStack-LeetCode 。
在仓库地址里,你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!