leetcode344题解
来源:互联网 发布:大数据技术案例 编辑:程序博客网 时间:2024/05/16 01:56
leetcode344. Reverse String
题目
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.
翻译成中文就是反转一个字符串,给的例子很好理解。
解题思路
这道题很简单,关键是时间复杂度和空间复杂度的问题。看到的第一眼很容易想到再申请一个string变量,从尾向头扫描输入的字符串,并赋给新的string变量。但这样还是需要一定的空间复杂度。
稍微思考一下,空间复杂度可以为O(1)。即一个指向头,一个指向尾,不停交换即可。
PS:用到了几个函数
1. string里面的size()用于获取字符串字节数(带字符串尾‘\0’的长度)
2. swap()函数,用于交换两个变量的值
AC代码
class Solution {public:string reverseString(string s) { int i=0; int j=s.size()-1; for(i,j;j>i;i++,j--){ swap(s[i],s[j]); } return s; }};
AC时间为9ms,暂时没有更好的优化想法。
总结
本题难度为easy,本身很简单,没啥说的。
阅读全文
0 0
- leetcode344题解
- 【Leetcode344】. Reverse String-题解
- leetcode344
- LeetCode344
- leetcode344
- leetcode344题 题解 翻译 C语言版 Python版
- LeetCode344—Reverse String
- LeetCode344. Reverse String
- LeetCode344. Reverse String
- LeetCode344. Reverse String
- LeetCode344 一行代码解决
- leetcode344: Reverse String
- LeetCode344/463/448
- leetcode344 Reverse String Java
- leetcode344. Reverse String
- leetcode344: Reverse String
- leetcode344. Reverse String
- python--leetcode344. Reverse String
- Notepat++实现java编译
- Android开发-点击事件的四种开发方法
- 【POJ1986】【模板】LCA
- 机房重构--存储过程
- [Linux]Timer 定时器
- leetcode344题解
- 虚拟机下CentOs联网问题解决
- Linux 下没有conio.h 的解决方法
- MYSQL数据库学习---环境安装
- webpack 前端构建性能优化策略小结
- hide handkerchief
- 数据库迁移之-oracle 与MySQL互相转换
- hiho第152周,离散化记笔记记笔记
- String和stringBuffered的区别