344. 反转字符串

最新推荐文章于 2025-08-19 21:22:03 发布

anieoo

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode # 双指针文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_42174306/article/details/123557465

Leetcode 同时被 2 个专栏收录

400 篇文章

订阅专栏

双指针

32 篇文章

订阅专栏

本文介绍了一个力扣平台的编程挑战解决方案，主要涉及C++语言。代码实现了一个名为`Solution`的类，其中包含一个`reverseString`函数，用于反转输入的字符向量`s`。该函数通过双指针技巧，从字符串两端同时向中间交换字符，达到反转效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：力扣

solution:

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

anieoo

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

第八天：字符串part01|字符串理论基础、344.反转字符串、541. 反转字符串II、卡码网：54.替换数字

Li_Mu_Zi_llc的博客

02-05

585

定义：字符串是一个有序的字符集合，用于存储和表示基本的文本信息。

LeeCode 344. 反转字符串

u012116089的博客

03-26

155

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字

zhuabazhuabahuo的博客

10-08

1066

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。先创建一个空字符串，直接遍历一遍字符串，然后里面的字符如果是字母，直接push_back，如果是数字，则加上"number"这个字符串。：申请一个新的字符数组就违反了题目的要求，然后突然想到反转字符串其实就是首尾两个字符进行交换，双指针法！：很复杂地先计算组数，然后计算剩余字符数，然后一组一组处理，剩余字符再处理，最后拼接在一起。：通过i+=2k可以分段处理，不要思维定势！

LeetCode 344.反转字符串

weixin_50878507的博客

08-28

350

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

344.反转字符串

ososod的博客

09-24

161

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

算法学习笔记 8 | 344.反转字符串 、541. 反转字符串II 、151.翻转字符串里的单词、拓展题 | 代码随想录

ScorpionCarol的博客

03-05

718

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。将字符串扩容，把前半部分添加到最后，再将题目所要的这部分字符串挪到前面，最后缩容为原长度的字符串。这样一来留下的就是题目要返回的字符串。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

力扣 hoot100 搜索二维矩阵

龙卡的博客

08-15

292

具体而言，可以用一个类把下标给包装一下（将二维坐标对外包装成一维），这样直接用二分查找的代码查就行了，这种做法整体还是比较优雅的。这道题其实就是将一个一维数组折叠成了一个二维数组，我们直接将它展开为一维数组就好了。

【LeetCode】二叉树相关算法题

qq_45795794的博客

08-15

491

结构含义节点结构二叉树由节点组成，每个节点包含一个数据元素和最多两个子节点：左子节点和右子节点根节点树的顶部节点称为根节点，是访问整个树的起点叶节点没有子节点的节点成为叶节点子树每个节点及其后代构成一个子树。

LeetCode 3467.将数组按照奇偶性转化

tus00000的博客

08-16

263

将偶数（4 和 2）替换为 0，将奇数（1, 5 和 1）替换为 1。现在，nums = [1, 1, 1, 0, 0]。现在，nums = [0, 1, 0, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1]。输入：nums = [1,5,1,4,2]输入：nums = [4,3,2,1]输出：[0,0,1,1,1]输出：[0,0,1,1]将每个偶数替换为 0。将每个奇数替换为 1。

Leetcode 深度优先搜索 (6)

rainsky1992的博客

08-19

247

轴对称的定义：一棵二叉树是轴对称的，当且仅当它的左子树和右子树是镜像对称的。也就是说，左子树的结构和节点值与右子树完全对称。也可以用队列或栈进行迭代实现，原理类似，都是成对比较左右子树的对应节点。给你一个二叉树的根节点 root ，检查它是否轴对称。

Leetcode 3652. Best Time to Buy and Sell Stock using Strategy

最新发布

codename_cys的博客

08-19

179

Leetcode 3652. Best Time to Buy and Sell Stock using Strategy

LeetCode100-3无重复字符的最长子串（滑动窗口）

2301_79467953的博客

08-17

1031

Python基础好像会了又好像没会，所有我直接开始刷leetcode一边抄样例代码一边学习吧。本系列文章用来记录学习中的思考，写给自己看的，也欢迎大家在评论区指导~您的每一条评论都会让我更有学习的动力。只会打暴力，基础一团糟，明天再学吧老铁，别真学会了。

C++ 优选算法力扣 1004. 最大连续1的个数 II 滑动窗口（同向双指针）优化每日一题详细题解

Q741_147的博客

08-15

1050

本文解析 LeetCode 1004 题 “最大连续 1 的个数 III”，聚焦滑动窗口算法的应用。先分析暴力解法的 O (n²) 复杂度缺陷，引出滑动窗口优化思路：用双指针维护连续区间，通过右指针扩张窗口、左指针收缩窗口，确保区间内 0 的数量不超过 k，动态更新最大长度。文中对比滑动窗口与双指针的异同，指出前者是后者的特殊形式，适用于连续区间问题。还拆解代码实现，强调窗口收缩用 while 循环、及时更新最大长度等要点，最后总结适用场景及举一反三的同类问题，帮助读者掌握带约束的连续区间求解技巧。

力扣（接雨水）——标准双指针

weixin_52811458的博客

08-15

470

本文详细解析了LeetCode 42题"接雨水"的双指针解法。通过维护左右双指针和对应的最高边界高度，算法在O(n)时间复杂度和O(1)空间复杂度下解决问题。核心思想是移动当前较低侧的指针，计算储水量或更新边界高度。代码实现中，先处理边界条件，再通过双指针动态比较左右高度，累计可储存的雨水量。这种方法比暴力解法更高效，避免了重复遍历，是解决此类问题的经典优化方案。

leetcode4_452 and 763

weixin_45855115的博客

08-18

238

在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend，则该气球会被引爆。给你一个字符串 s。例如，字符串 “ababcc” 能够被分为 [“abab”, “cc”]，但类似 [“aba”, “bcc”] 或 [“ab”, “ab”, “cc”] 的划分是非法的。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。

Leetcode 深度优先搜索 (2)

rainsky1992的博客

08-17

384

中序遍历是二叉树遍历的基本方式之一，遍历顺序为：左子树 → 根节点 → 右子树。给定一个二叉树的根节点 root ，返回它的中序遍历。递归栈深度，h为树高。

使用kotlin解决这个问题：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 码表中的可打印字符

05-29

反转字符串问题的代码： ```kotlin fun reverseString(s: CharArray) { var left = 0 var right = s.size - 1 while (left ) { val temp = s[left] s[left] = s[right] s[right] = temp left++ right-- }...