前言

记录一下算法的学习

题目描述

给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。

返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。 输出: true

示例1

输入：n = 4
输出："pppz"
解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："ohhh" 和 "love"。

示例2

输入：n = 2
输出："xy"
解释："xy" 是一个满足题目要求的字符串，因为 'x' 和 'y' 各出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："ag" 和 "ur"。

示例3

输入： n = 7
输出： "holasss"

提示

• 1 <= n <= 500

解题思路

• 根据题目，只要输出的字符的数量为奇数。
• 如果为奇数，咱直接输出n个'a'就行
• 如果为偶数，咱输出n-1个'a' 1个'b'
• a,b则为26字母之一，因为题目没有限制重复

代码

/**
 * @param {number} n
 * @return {string}
 */
var generateTheString = function (n) {
    const isEven = (number) => number % 2 === 0
    if (isEven(n)) return 'a'.repeat(n - 1) + "b"
    return 'a'.repeat(n)
};

复杂度分析

• 时间复杂度：需要重复创建n个字符，所以为O(N)
• 空间复杂度：需要一个变量来表示答案，所以为O(1)

最后

每天进步一点点