当前位置:网站首页>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"
}
边栏推荐
- WPF .cs中使用资源文件中的ControlTemplate或Style并找到控件
- Standard C language learning summary 11
- 不要再用if-else
- 傅里叶变换(深入浅出)
- Brush the topic of mobile zero power button
- Jingdong cloud released a new generation of distributed database StarDB 5.0
- 【leetcode】剑指 Offer II 008. 和大于等于 target 的最短子数组(滑动窗口,双指针)
- Use ControlTemplate or Style from resource file in WPF .cs and find the control
- redis常用命令,HSET,XADD,XREAD,DEL等
- 力扣刷题之有效的正方形(每日一题7/29)
猜你喜欢

一种能有效缓解环境噪声对音频质量干扰的方案

Jingdong cloud released a new generation of distributed database StarDB 5.0

数据驱动的软件智能化开发| ChinaOSC

利用 rpush 和 blpop 实现 Redis 消息队列

ctfshow php features

Detailed AST abstract syntax tree

The ecological environmental protection management system based on mobile GIS

pytorch框架实现老照片修复功能详细演示(GPU版)

Handler 源码解析

汉源高科8光口12电口交换机千兆8光8电12电16电网管型工业以太网交换机
随机推荐
net-snmp私有mib动态加载到snmpd
【leetcode】剑指 Offer II 007. 数组中和为 0 的三个数(双指针)
简易电子琴设计(c语言)
ADS 2023 Download Link
Shell programming loop statement
Detailed AST abstract syntax tree
揭秘5名运维如何轻松管理数亿级流量系统
群辉查看硬盘存储占用的方式
小马智行起诉擎天智卡:索赔6000万 彭军称要斗争到底
FreeRTOS中级篇
Shell编程之循环语句
多模态 参考资料汇总
数据驱动的软件智能化开发| ChinaOSC
dpkg强制安装软件
Golang死信队列的使用
Matlab论文插图绘制模板第42期—气泡矩阵图(相关系数矩阵图)
Postgresql source code (65) analysis of the working principle of the new snapshot system Globalvis
单调栈及其应用
The effective square of the test (one question of the day 7/29)
力扣刷题之分数加减运算(每日一题7/27)