当前位置:网站首页>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"
}
边栏推荐
- 利用net-snmp的库实现snmpget,snmpset
- Shell编程之循环语句
- 百利药业IPO过会:扣非后年亏1.5亿 奥博资本是股东
- 头条服务端一面经典10道面试题解析
- Postgresql snapshot optimization Globalvis new system analysis (performance greatly enhanced)
- 子结点的数量(2)
- Pytorch GPU 训练环境搭建
- Reveal how the five operational management level of hundreds of millions of easily flow system
- Postgresql-xl global snapshot and GTM code walking (branch line)
- 小马智行起诉擎天智卡:索赔6000万 彭军称要斗争到底
猜你喜欢
随机推荐
ERROR: You don‘t have the SNMP perl module installed.
The effective square of the test (one question of the day 7/29)
力扣刷题之有效的正方形(每日一题7/29)
Handler source code analysis
告诉你0基础怎么学好游戏建模?
虚拟机vmware设置nat模式上网
Use ControlTemplate or Style from resource file in WPF .cs and find the control
CS kill-free pose
ThreadLocal详解
【统计机器学习】线性回归模型
高效目标检测:动态候选较大程度提升检测精度(附论文下载)
Detailed steps for tensorflow-gpu2.4.1 installation and configuration
Network protocol-TCP, UDP difference and TCP three-way handshake, four wave
Anaconda 虚拟环境迁移
List类的超详细解析!(超2w+字)
MySQL Basics
手把手教你定位线上MySQL慢查询问题,包教包会
亚马逊云科技 Build On 2022 - AIot 第二季物联网专场实验心得
群辉查看硬盘存储占用的方式
net-snmp编译报错:/usr/bin/ld: cannot find crti.o: No such file or directory