当前位置:网站首页>LeetCode 1374. 生成每种字符都是奇数个的字符串
LeetCode 1374. 生成每种字符都是奇数个的字符串
2022-08-03 19:52:00 【JIeJaitt】
给你一个整数 n,请你返回一个含n个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次。
返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。
示例 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 为奇数时,我们返回 n 个 ‘a’ 组成的字符串。
当 n 为偶数时,我们返回 n−1 个 ‘b’ 组成的字符串。
- 时间复杂度:O(n)。
- 空间复杂度:O(1)。这里不计入返回值需要的空间。
class Solution {
public:
string generateTheString(int n) {
if (n % 2 == 1) {
return string(n, 'a');
}
return string(n - 1, 'a') + 'b';
}
};
func generateTheString(n int) string {
if n%2 == 1 {
return strings.Repeat("a", n)
}
return strings.Repeat("a", n-1) + "b"
}
边栏推荐
猜你喜欢

亚马逊云科技 Build On 2022 - AIot 第二季物联网专场实验心得

【leetcode】剑指 Offer II 009. 乘积小于 K 的子数组(滑动窗口、双指针)

List类的超详细解析!(超2w+字)

Handler source code analysis

「游戏建模干货」建模大师几步操作,学习经典,赶紧脑补一下吧

Pytorch GPU 训练环境搭建

宁德时代2号人物黄世霖辞任副董事长:身价1370亿

FreeRTOS中级篇

【leetcode】剑指 Offer II 008. 和大于等于 target 的最短子数组(滑动窗口,双指针)

怎么将自己新文章自动推送给自己的粉丝(巨简单,学不会来打我)
随机推荐
小马智行起诉擎天智卡:索赔6000万 彭军称要斗争到底
LOL英雄联盟卡顿掉帧问题解决办法 2022年8月1日
epoll + 线程池 + 前后置服务器分离
开源教育论坛| ChinaOSC
FreeRTOS Intermediate
JMeter笔记5 |Badboy使用和录制
ECCV2022 | 用于视频问题回答的视频图Transformer
单调栈及其应用
那些年我写过的语言
JS 内置构造函数 扩展 prototype 继承 借用构造函数 组合式 原型式creat 寄生式 寄生组合式 call apply instanceof
List类的超详细解析!(超2w+字)
「游戏建模干货」建模大师几步操作,学习经典,赶紧脑补一下吧
自定义form表单验证
WPF .cs中使用资源文件中的ControlTemplate或Style并找到控件
CSDN帐号管理规范
【飞控开发高级教程4】疯壳·开源编队无人机-360 度翻滚
Line the last time the JVM FullGC make didn't sleep all night, collapse
Detailed explanation of JWT
演讲议题及嘉宾重磅揭晓,TDengine 开发者大会推动数据技术“破局”
149. The largest number on a straight line, and check the set