Leetcode744.Find Smallest Letter Greater Than Target寻找比目标字母大的最小字母
给定一个只包含小写字母的有序数组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(vector<char>& letters, char target) {int len = letters.size();for(int i = 0; i < len; i++){if(letters[i] > target)return letters[i];}return letters[0];}
};
转载于:https://www.cnblogs.com/lMonster81/p/10433974.html
Leetcode744.Find Smallest Letter Greater Than Target寻找比目标字母大的最小字母相关推荐
- C#LeetCode刷题之#744-寻找比目标字母大的最小字母(Find Smallest Letter Greater Than Target)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4001 访问. 给定一个只包含小写字母的有序数组letters 和 ...
- leetcode744. 寻找比目标字母大的最小字母(二分查找)
给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时,字母是依序循环出现的.举个例子: 如 ...
- LeetCode简单题之寻找比目标字母大的最小字母
题目 给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时,字母是依序循环出现的.举个例子 ...
- java寻找最大的字母_【LeetCode(Java) - 744】寻找比目标字母大的最小字母
[LeetCode(Java) - 744]寻找比目标字母大的最小字母 [LeetCode(Java) - 744]寻找比目标字母大的最小字母 文章目录 1.题目描述 2.解题思路 3.解题代码 1. ...
- LeetCode 744. 寻找比目标字母大的最小字母(二分查找)
1. 题目 给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母. 数组里字母的顺序是循环的.举个例子,如果目标字母target = ' ...
- LeetCode每日一题:744. 寻找比目标字母大的最小字母
744. 寻找比目标字母大的最小字母 线性或者二分查找,但是数据范围很小,差别不大 class Solution {public:char nextGreatestLetter(vector<c ...
- LeetCode题解:寻找比目标字母大的最小字母
寻找比目标字母大的最小字母 一.题目 给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时 ...
- 6 寻找比目标字母大的最小字母
6 寻找比目标字母大的最小字母 作者: Turbo时间限制: 1S章节: 课程设计 问题描述 : 给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target ...
- Java实现 LeetCode 744 寻找比目标字母大的最小字母(二分法)
744. 寻找比目标字母大的最小字母 给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母. 在比较时,数组里字母的是循环有序的.举个例 ...
最新文章
- aix-syslog
- mybatis-generator-gui 如何exe化
- java中的mapper是什么_Java使用ObjectMapper的简单示例
- 理解Android编译命令
- 软件运行 计算机硬件环境,软件运行环境该怎么写
- 简道云-第5章-流程
- Hash冲突解决方法
- 【git及GitHub使用总结】(一)
- VS2019 团队资源管理器--Git的使用(二)
- 【NOIP2015 DAY1 T3 】斗地主(landlords)
- 带bitlocker解密的pe_BLDU 一键解锁bitlocker加密的磁盘
- 解密支付系统,来看如何构建理想的支付系统架构
- Vue3 优雅的模态框封装方案
- 猫狗叫声模拟器小程序源码
- 论文《基于结构光和双目视觉的三维重建系统研究》摘要
- 解释reverse=True等python基础问题
- 轨道不平顺-振动响应-信号分析方法(持续整理中...)
- verilog报错汇总(1)
- SequoiaDB巨杉数据库-错误码
- hpm1005调节自定义纸张
热门文章
- 为什么使用GB28181而不是直接rtsp拉流
- go 在windows下使用redis
- c函数strstr和sscanf组合高级技巧
- RTP发送和接收(有图为证)
- 函数调用中的参数太多_函数调用
- 双稳态电路的两个稳定状态是什么_电子电度表磁保持继电器里面是什么样呢?...
- Linux平台音频测试程序
- 【arthas】Arthas 查看 Mbean 的信息
- 【kafka】kafka LogSegmentOffsetOverflowException segment overflow Detected offset overflow
- 95-18-015-配置-AbstractBootstrapConfig