LeetCode 344.反转字符串

LeetCode 344.反转字符串

1、题目

题目链接:344. 反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1:

复制代码
输入:s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2:

复制代码
输入:s = ["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]

提示:

  • 1 <= s.length <= 105
  • s[i] 都是 ASCII 码表中的可打印字符

2、

代码

cpp 复制代码
class Solution {
public:
    void reverseString(vector<char>& s) {
        for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {
            swap(s[i],s[j]);
        }
    }
};

复杂度分析

  • 时间复杂度: O(n)
  • 空间复杂度: O(1)
相关推荐
cwplh7 分钟前
MX模拟赛总结
算法·动态规划
绝无仅有19 分钟前
前端开发环境搭建:从安装 Node 到成功运行代码
后端·面试·github
橘子1321 分钟前
C++实战:搜索引擎项目(二)
开发语言·c++·搜索引擎
浅川.2521 分钟前
xtuoj 随机数
算法
shan&cen21 分钟前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
绝无仅有36 分钟前
某个互联网大厂的Elasticsearch基础面试题与答案
后端·面试·github
倔强青铜三37 分钟前
最强Python Web框架到底是谁?
人工智能·python·面试
UrbanJazzerati37 分钟前
可拖拽的进度条组件实战:实现思路与Demo
前端·面试
阿方.9181 小时前
《树与二叉树详解:概念、结构及应用》
数据结构·二叉树··知识分享
倔强青铜三1 小时前
苦练Python第45天:使用open函数读取文件内容
人工智能·python·面试