744. Find Smallest Letter Greater Than Target 找到大于目标的最小的字母

Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target.

Letters also wrap around.  For example, if the target is target = ‘z‘ and letters = [‘a‘, ‘b‘], the answer is ‘a‘.

Examples:

Input:letters = ["c", "f", "j"]
target = "a" Output: "c"

Input:letters = ["c", "f", "j"]
target = "c" Output: "f"

Input:letters = ["c", "f", "j"]
target = "d" Output: "f"

Input:letters = ["c", "f", "j"]
target = "g" Output: "j"

Input:letters = ["c", "f", "j"]
target = "j" Output: "c"

Input:letters = ["c", "f", "j"]
target = "k" Output: "c"

给定一个只包含小写字母的已排序字符的列表,并给出目标字母目标,找到列表中比给定目标大的最小元素。

字母是可以环绕的。例如,如果target是target =‘z‘,letters = [‘a‘,‘b‘],则答案是‘a‘。

  1. /**
  2. * @param {character[]} letters
  3. * @param {character} target
  4. * @return {character}
  5. */
  6. var nextGreatestLetter = function(letters, target) {
  7.   for (let i in letters) {
  8.        if (letters[i] > target) {
  9.            return letters[i];
  10.        }
  11.    }
  12.    return letters[0];
  13. };

来自为知笔记(Wiz)

时间: 2024-11-09 13:17:01

744. Find Smallest Letter Greater Than Target 找到大于目标的最小的字母的相关文章

744. Find Smallest Letter Greater Than Target(大于给定元素的最小元素)(leetcode)

Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target. Letters also wrap around. For example, if the target is target

744. Find Smallest Letter Greater Than Target

Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target. Letters also wrap around. For example, if the target is target

[LeetCode] Find Smallest Letter Greater Than Target

Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target. Letters also wrap around. For example, if the target is target

leetcode 744. 寻找比目标字母大的最小字母(Find Smallest Letter Greater Than Target)

目录 题目描述: 示例: 解法: 题目描述: 给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母. 数组里字母的顺序是循环的.举个例子,如果目标字母target = 'z' 并且有序数组为 letters = ['a', 'b'],则答案返回 'a'. 示例: 输入: letters = ["c", "f", "j"] target = "a" 输出: &quo

[Swift]LeetCode744. 寻找比目标字母大的最小字母 | Find Smallest Letter Greater Than Target

Given a list of sorted characters letterscontaining only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target. Letters also wrap around. For example, if the target is target =

Binary search for the first element greater than target

We all know how to search through an array for an element whose value equals the target value, but how to search for the element that has value greater than the target value? A particularly elegant way of thinking about this problem is to think about

《精通CSS高级web标准解决方案》——第一章、第二章(为样式找到应用目标)即选择器

2015-04-16 08:49:35 1.“多类症”:classitis.   “多div”:症. 第二章 为样式找到应用目标(选择器) 1.有效且结构良好的文档为你要应用的样式提供了一个框架. 2.选择器:1.类型选择器(即元素选择器) 2.后代选择器 3.类选择器 4.ID选择器 3.不要给这些元素指定不同的类,而应将一个类货ID应用于他们的祖先,然后使用后代选择器来定位他们. 4.有时我们需要根据文档结构之外的其他条件对元素应用样式,例如表单元素或链接的状态.这要使用伪类选择器来完成.

【算法】数组与矩阵问题——找到无序数组中最小的k个数

1 /** 2 * 找到无序数组中最小的k个数 时间复杂度O(Nlogk) 3 * 过程: 4 * 1.一直维护一个有k个数的大根堆,这个堆代表目前选出来的k个最小的数 5 * 在堆里的k个元素中堆顶的元素是最小的k个数中最大的那个. 6 * 2.接下来,遍历整个数组,遍历过程中看当前数是否比堆顶元素小: 7 * 如果是,就把堆顶元素替换成当前的数,然后从堆顶的位置调整整个堆,让替 8 * 换操作后堆的最大元素继续处在堆顶的位置: 9 * 如果不是,则不进行任何操作,继续遍历下一个数: 10 *

如何找到人生目标?

在20多岁时这样的年龄段,人最容易向自己提出这样的问题,这其实是,想有点作为,想人生有点价值,又不知该干点什么好,或者是想干点什么,却不知该如何去干.  具体的目标是可变的,常变的,甚至不由自己决定的.一个20多岁的人,如果确定了未来要争取达到的具体目标了,但到干不动的那一天,会发现,做到的和初衷,其实往往不一致,甚至相去甚远.我想,大多数人都是这样.  所以,不必匆忙弄得太固定.或者按照心愿和个人现已拥有的条件,设定一个,有个参考也行.  我们的所有作为,都是在社会的种种制约下进行的.岁月流逝