力扣小白刷题之744题寻找比目标字母大的最小数

最新推荐文章于 2024-07-25 11:23:22 发布
最新推荐文章于 2024-07-25 11:23:22 发布
阅读量148 收藏
点赞数
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43525710/article/details/105976567
版权

题目描述

给定一个有序的字符数组 letters 和一个字符 target，要求找出 letters 中大于 target 的最小字符，如果找不到就返回第 1 个字符。

思路

  1. 先处理 当 target 百分百大于数组最后一个元素时和当target 小于数组第一个元素时的情况，都是直接返回数组第一个元素。

代码

在这里插入图片描述

注意

当没有提前判断 target 是不是 大于最后一个元素时，如果 target 大于最后一个元素，left 就等于 letters.length，在返回时需要判断一下：
在这里插入图片描述
两个都可以

许九
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
744. 寻找比目标字母大的最小字母
syh's BF的博客
08-30 245
给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子： 如果目标字母 target = 'z' 并且字符列表为letters = ['a', 'b']，则答案返回'a' 来源：力扣（LeetCode） 快速排序 int cmp (const void *a, const void *b) { return *((char *)a) ...
力扣-744寻找比目标字母大的最小字母
dychf的博客
09-25 113
题目 1.描述 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。(想象成26个字母头尾相接组成一个环) 2.示例 输入:letters = ["c", "f", "j"] , target = "a", 输出:"c" 输入:letters = ["c", "f", "j"] , target = "c" , 输出: "f" 3.思路 使用二分查找, 但此处不是找相等, 而是找比目标大且离目标最近的值. 4
【力扣日记】744 寻找比目标字母大的最小字母 | 二分查找
Heart_for_Ling的博客
03-19 185
题目描述 给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。 如果不存在，则返回最小字母 算法思路 采用变种二分查找，是寻找边界。 class Solution: def nextGreatestLetter(self, letters: List[str], target: str) -> str: ...
【面试题】比给定数大的最小数
weixin_30564901的博客
10-31 462
今天在全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]看到一道挺常见的题，这里面说是Google2009华南地区笔试题，原题如下。 给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。 比如，A=[1,0] ，K=21，那么输出结果应该为100。 这种输出比给定数大的...
力扣-10.15-744
Desperate_gh的博客
10-15 121
class Solution { public char nextGreatestLetter(char[] letters, char target) { for(char c : letters) { if(c>target) { return c; } } return letters[0]; } } 没有必要强行二分
力扣刷题力扣刷题力扣刷题力扣刷题
07-16
力扣（LeetCode）是一个非常受欢迎的在线编程挑战平台，旨在帮助程序员提升技能，准备技术面试，以及在实际工作中解决编程问题。在这个平台上，用户可以找到各种难度的算法题目，涵盖数据结构、算法、设计模式等多个...
力扣500题刷题笔记1
08-04
在力扣500题刷题笔记中，我们主要探讨了三个不同的问题，分别是：29. 两数相除、36. 有效的数独和38. 外观数列。这些问题涉及到的主要知识点包括整数除法的实现、有效的数独判断以及序列生成算法。 1. **两数相除**...
力扣题库刷题笔记34-在排序数组中查找元素的第一个和最后一个位置
07-07
力扣题库刷题笔记34-在排序数组中查找元素的第一个和最后一个位置
力扣题库刷题笔记36-有效的数独
07-07
力扣题库刷题笔记36-有效的数独
力扣题库刷题笔记31-下一个排列
07-06
力扣题库刷题笔记31-下一个排列
【攻克力扣200题--24】744. 寻找比目标字母大的最小字母
m0_37976836的博客
10-28 81
二分的前提是有序；倘若以后遇到非有序的数组但也想二分，在这之前请排序。 var nextGreatestLetter = function(letters, target) { let l=0,h=letters.length-1; while(l<=h){ var m=Math.floor(l+(h-l)/2); if(letters[m...
LeetCode-二分查找
LittlePanger's Blog
04-11 156
二分查找 二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性的算法时间复杂度为 O(logN)。 中值计算 有两种计算中值 m 的方式： m = (l + h) // 2 m = l + (h - l) // 2 l + h 可能出现加法溢出，也就是说加法的结果大于整型能够表示的范围。但是 l 和 h 都为正数，因此 h - l 不会出现加法溢出问题。所以，最好使用第二种计算法方法。...
力扣（一）
热门推荐
xhluojinji的博客
05-16 1万+
1、两数之和： 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标， 你可以假设每种输入只会对应一个答案，但是，你不能重复利用这个数组中同样的元素。 例如：输入：nums=[2, 7, 11, 15], target = 9 因为nums[0]+nums[1] = target=9,所以返回[0, 1] C...
LeetCode——744寻找比目标字母大的最小字母
CSDN的博客
09-10 166
问题描述： 给定一个只包含小写字母的有序数组letters和一个目标字母target，寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子，如果目标字母target = 'z' 并且有序数组为letters = ['a', 'b']，则答案返回'a'。 输入: letters = ["c", "f", "j"] target = "a" 输出: "c" 输...
leetcode-744. 寻找比目标字母大的最小字母-C语言
SFFS
06-25 237
/** * Note: The returned array must be malloced, assume caller calls free(). */ typedef struct n_t{ int val; int cnt; } Node; int cmp(Node *a, Node *b){ return a->val - b-&g...
面试题:整数数组拼成一个最小或最大的数
weixin_41745285的博客
12-19 499
其实这道题的本质是一个排序问题.不管求最大还是最小, 我们都可以使用排序算法解决. 普通排序是升序还是降序,主要看交互比较代码,这里求最小值相当于一个升级, 求最大值相当于一个降序. 这道题的特殊就在于求数组所有数字组成在一起最小值.如12和9, 直接观察就能看出129比912要小, 所以我们排序可以抽象为m与n两个数据,相当于mn与nm相比.再结合使用快速排序或冒泡排序都可以啦. 关键在于这个...
《力扣算法练习》---毕业之后就没搞过算法了，看了下蛮有意思
IT痴者
12-21 8800
官方网址 https://leetcode-cn.com/ 现在才发现原来我比较喜欢算法类的，有技术性的工作。前段时间搞滑块验证码，感觉很有感觉。以后还是多多看看类似的东西。 将自己写的代码都已提交到github欢迎讨论 [力扣Demo] (https://github.com/wxfjava/LeetCodeDemo) ...
【LeetCode、牛客】链表分割、链表的回文结构、160.相交链表
明志の博客
07-25 1062
链表分割、链表的回文结构、160.相交链表
chromedriver-mac-arm64_126.0.6465.0.zip
最新发布
07-31
chromedriver-mac-arm64_126.0.6465.0.zip
力扣算法刷题python
08-24
对于力扣算法题的刷题，Python 是一个常用的编程语言。你可以使用 Python 来解决力扣上的各种算法问题。以下是一些关于在力扣上刷题时使用 Python 的一些建议： 1. 熟悉 Python 的基本语法和常用数据结构，如列表、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值