当前位置:网站首页>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"
}
边栏推荐
猜你喜欢
async 和 await 原来这么简单
ECCV 2022 Oral | 满分论文!视频实例分割新SOTA: IDOL
Solution for no navigation bar after Word is saved as PDF
嵌入式分享合集27
「游戏建模干货」建模大师几步操作,学习经典,赶紧脑补一下吧
【飞控开发高级教程3】疯壳·开源编队无人机-定高、定点、悬停
Internet Download Manager简介及下载安装包,IDM序列号注册问题解决方法
傅里叶变换(深入浅出)
消除对特权账户的依赖使用Kaniko构建镜像
JS 内置构造函数 扩展 prototype 继承 借用构造函数 组合式 原型式creat 寄生式 寄生组合式 call apply instanceof
随机推荐
【leetcode】剑指 Offer II 009. 乘积小于 K 的子数组(滑动窗口、双指针)
CentOS 7 安装mysql
安装anaconda并创建虚拟环境
Postgresql source code (64) Query execution - data structure and execution process before submodule Executor (2) execution
怎么将自己新文章自动推送给自己的粉丝(巨简单,学不会来打我)
自定义form表单验证
网络协议-TCP、UDP区别及TCP三次握手、四次挥手
Statistical machine learning 】 【 linear regression model
开源生态研究与实践| ChinaOSC
MySQL master-slave, 6 minutes you master!
面试突击:什么是粘包和半包?怎么解决?
Calculation of the array serial number of Likou brush questions (one question per day 7/28)
揭秘5名运维如何轻松管理数亿级流量系统
Benchmarking Lane-changing Decision-making for Deep Reinforcement Learning
JMeter笔记5 |Badboy使用和录制
剑指 Offer II 044. 二叉树每层的最大值-dfs法
子树的大小
(十六)51单片机——红外遥控
利用net-snmp的库实现snmpget,snmpset
亚马逊云科技 Build On 2022 - AIot 第二季物联网专场实验心得