744专题

LeetCode - 744

题目链接:https://leetcode.com/problems/find-smallest-letter-greater-than-target/description/ 这题就是在已排好序的字符数组中找出比指定字母大的而且最近的字母。如果指定字母大于等于数组中最后一个字母,则输出第一个。 1.如果target < letters[mid],那么向左压缩区间 2.剩下两种情况则向右压缩

leetcode 744.寻找比目标字母大的最小字母

本题是二分查找板块中的一个简单题目,不过二分查找比较注重于细节。所以我会着重点出来。 思考:从查找字母这一个要求来说,我们要么选择遍历,要么选择二分查找,因为这里是非递减的,那么我们自然的就会想到用二分查找的方法去查找,所以就忽略遍历这一个比较笨的法子。 那么我们需要找的并不是数组中对应的字符,而是比目标字符大一点的第一个最小字母。这里就说明了我们的判断条件并不简单的就是三个if else 了

LeetCode之搜索插入位置(35)、x的平方根(69)、二分查找(704)、寻找比目标字母大的最小字母(744)、两个数组间的距离值(1385)

二分查找——[简单题] 1、搜索插入位置(35)2、x的平方根(69)3、二分查找(704)4、寻找比目标字母大的最小字母(744)5、两个数组间的距离值(1385) 1、搜索插入位置(35) 题目描述: 【简单题】 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 题