双指针算法 | 力扣344. 反转字符串

本文讲解力扣344. 反转字符串问题
也就是使用双指针的思想
很简单的一道题

1 题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

2 示例

3 思路分析

使用前后双指针；L 在首位； R 在尾部
L R 指向的字符串交换位置；
随后 L 后移，R 前移；继续交换
重复上述步骤，直到 L在R右边或者重合为止

4 代码

class Solution {public:void reverseString(vector<char>& s) {int R = s.size() - 1;int L = 0;while (L < R) {s[L] ^= s[R];s[R] ^= s[L];s[L] ^= s[R];L ++;R --;}}
};

双指针算法 | 力扣344. 反转字符串相关推荐

力扣344. 反转字符串（JavaScript）
var reverseString = function(s) {//定义两个指针let l=0let r=s.length-1while(l<r){//交换两个指针的数据let p=s[l]s ...
力扣 345. 反转字符串中的元音字母
题目给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例输入:s = "hel ...
力扣541. 反转字符串 II（JavaScript）
var reverseStr = function(s, k) {let n=s.lengthlet arr=Array.from(s)//每次跳转2k个数for(let i=0;i<n;i+= ...
代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
LeetCode 344. 反转字符串【字符串，双指针】
344. 反转字符串编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问 ...

双指针算法 | 力扣344. 反转字符串

1 题目

2 示例

3 思路分析

4 代码

双指针算法 | 力扣344. 反转字符串相关推荐

最新文章

热门文章