更新于4 年
206

判断句子是否为全字母句

全字母句含英语字母表中每个字母至少一次的句子。

给你一个仅由小写英文字母组成的字符串sentence,请你判断sentence是否为全字母句

如果是,返回true;否则,返回false

示例1:

输入:sentence = "thequickbrownfoxjumpsoverthelazydog"
输出:true
解释:sentence 包含英语字母表中每个字母至少一次。

示例2

输入:sentence = "leetcode"
输出:false

提示:

  • 1 <= sentence.length <= 1000
  • sentence由小写英语字母组成

解答:

/**
 * @param {string} sentence
 * @return {boolean}
 */
var checkIfPangram = function(sentence) {
  const list = new Set(sentence.split(""))
  return list.size===26
};

思路:

本次使用的方法是去重法,去重之后如果剩下的元素是26个,则是全字母句,反之则不是,这里使用的是es6语法里的Set来进行去重。

更新于4 年
372

相对名次

给你一个长度为n的整数数组score ,其中score[i]是第 i 位运动员在比赛中的得分。所有得分都互不相同

运动员将根据得分决定名次,其中名次第1的运动员得分最高,名次第2的运动员得分第2高,依此类推。运动员的名次决定了他们的获奖情况:

  • 名次第1的运动员获金牌"Gold Medal"
  • 名次第2的运动员获银牌"Silver Medal"
  • 名次第3的运动员获铜牌"Bronze Medal"
  • 从名次第4到第n的运动员,只能获得他们的名次编号(即,名次第x的运动员获得编号"x")。

使用长度为n的数组 answer 返回获奖,其中answer[i]是第i位运动员的获奖情况。

示例1:

输入:score = [5,4,3,2,1]
输出:["Gold Medal","Silver Medal","Bronze Medal","4","5"]
解释:名次为 [1st, 2nd, 3rd, 4th, 5th] 。

示例2:

输入:score = [10,3,8,9,4]
输出:["Gold Medal","5","Bronze Medal","Silver Medal","4"]
解释:名次为 [1st, 5th, 3rd, 2nd, 4th] 。

提示:

  • n == score.length
  • 1 <= n <= 104
  • 0 <= score[i] <= 106
  • score中的所有值互不相同

解答

function findRelativeRanks(score: number[]): string[] {
    const list = score.sort((a,b)=>b-a)

    return score.map((item)=>{
        const i = list.indexOf(item)
        if(i===0){
            return "Gold Medal"
        }else if(i===1){
            return  "Silver Medal"
        }else if(i===2){
            return "Bronze Medal"
        }
        return `${i+1}`
    })
};

思路
先排序,然后遍历score数组,获取每个元素在新数组的位置,根据位置来输出不同内容。

更新于4 年
322

连续字符

给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。

请你返回字符串的能量。

示例1:

输入:s = "leetcode"
输出:2
解释:子字符串 "ee" 长度为 2 ,只包含字符 'e'

示例2:

输入:s = "abbcccddddeeeeedcba"
输出:5
解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e'

示例3:

输入:s = "triplepillooooow"
输出:5

示例4:

输入:s = "hooraaaaaaaaaaay"
输出:11

示例4:

输入:s = "tourist"
输出:1

提示:

  • 1 <= s.length <= 500
  • s只包含小写英文字母

解答

/**
 * @param {string} s
 * @return {number}
 */
var maxPower = function(s) {
 var max = 1, count = 1

  for (var i = 0; i < s.length; i++) {
    if (s[i] === s[i + 1]) {
      count += 1
      max = Math.max(max, count)
    } else {
      count = 1
    }
  }

  return max
};

思路

先定义两个变量,maxcount,max用来记录目前最大的字符串,count则是用来记录当前重复字符串重复次数。然后依次变量字符串,比较当前值和下一个值是否相等,当然也可以比较和上一个值是否相等,如果相等则count+1,然后从count和max中取最大值重新赋值给max,如果不相等,则把count重新赋值为1,重新开始计算。

avatar

lookenghua

独立开发者

文章

17

分类

6

标签

5