leetcode 344.反转字符串

最新推荐文章于 2025-11-24 01:23:29 发布
原创 最新推荐文章于 2025-11-24 01:23:29 发布 · 392 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #职场和发展 #c++ 

class Solution {
public:
    void reverseString(vector<char>& s) {
        
        int len=s.size();
        if(len==0){
            return;
        }
        int i=0;
        int j=len-1;
        while(i<j){
            char temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            i++;
            j--;
        }
        
    }
};

幻想小蜗
关注
Leetcode 344. 反转字符串
我不是码农的博客~~~
04-09 258
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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.
数据结构与算法之数组: LeetCode 344. 反转字符串 (Ts版)
Wang的专栏
01-18 358
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。2 ) 方案2: 双指针优化。1 ) 方案1：双指针。
LeetCode 344.反转字符串
weixin_50878507的博客
08-28 403
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地、使用 O(1) 的额外空间解决这一问题。都是ASC||码表中的可打印字符。
代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字
zhuabazhuabahuo的博客
10-08 1122
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。先创建一个空字符串，直接遍历一遍字符串，然后里面的字符如果是字母，直接push_back，如果是数字，则加上"number"这个字符串。：申请一个新的字符数组就违反了题目的要求，然后突然想到反转字符串其实就是首尾两个字符进行交换，双指针法！：很复杂地先计算组数，然后计算剩余字符数，然后一组一组处理，剩余字符再处理，最后拼接在一起。：通过i+=2k可以分段处理，不要思维定势！
LeetCode 344. 反转字符串
hpuhjl的专栏
07-04 1927
请编写一个函数，其功能是将输入的字符串反转过来。 示例： 输入：s = “hello” 返回：”olleh” swift code class Solution { func reverseString(_ s: String) -&amp;gt; String { return String(s.characters.reversed()) } }...
详解 Leetcode 344.反转字符串 | 代码随想录 day8
m0_64662286的博客
10-21 469
在这篇文章344.反转字符串 (opens new window)，第一次讲到反转一个字符串应该怎么做，使用了双指针法。然后发现541. 反转字符串II (opens new window)，这里开始给反转加上了一些条件，当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。后来在151.翻转字符串里的单词 (opens new window)中，要对一句话里的单词顺序进行反转，发现先整体反转再局部反转 是一个很妙的思路。最后再讲到本题，本题则是先局部反转再 整体反转，与。
Leetcode 344.反转字符串
weixin_43690745的博客
06-22 388
题目详情 解题思路 （双指针） 直接使用双指针或者双指针+递归 代码实现 （C#） public class Solution { public void ReverseString(char[] s) { int left=0; int right=s.Length-1; while(left<right) { char a=s[left]; s[left++]
leetcode 344. 反转字符串 python
ganggang的博客
09-28 268
题目描述： 题解： 双指针left从下标0开始，right从len(s)-1开始 每次交换s[left] s[right]，left++ right-- class Solution(object): def reverseString(self, s): left = 0 right = len(s)-1 while left<=right: s[left],s[right] = s[right],s[le
leetcode 344. 反转字符串
邹九的个人博客
05-22 247
时间复杂度:空间复杂度:
leetcode344. 反转字符串
y98542946的博客
09-09 325
【代码】leetcode344. 反转字符串。
leetcode 151. 翻转字符串里的单词
12-22
6. **字符串反转**：在Python中，反转字符串的一个常见方法是使用切片操作，例如`s[::-1]`，但在这个问题中，我们需要逐个单词反转，而不是整个字符串。 7. **辅助变量**：为了保存中间结果，常常需要使用辅助变量...
【LeetCode题目详解】344. 反转字符串541. 反转字符串 II剑指 Offer 05. 替换空格151. 反转字符串中的单词剑指 Offer 58 - II. 左旋转字符串 （day8补）
weixin_67972246的博客
08-03 1828
此时我们已经反转好多次字符串了，来一起回顾一下吧。在这篇文章344.反转字符串，第一次讲到反转一个字符串应该怎么做，使用了双指针法。然后发现541. 反转字符串II，这里开始给反转加上了一些条件，当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。后来在151.翻转字符串里的单词中，要对一句话里的单词顺序进行反转，发现先整体反转再局部反转 是一个很妙的思路。最后再讲到本题，本题则是先局部反转再 整体反转，与151.翻转字符串里的单词类似，但是也是一种新的思路。
Leetcode344. 反转字符串
weixin_43579015的博客
03-07 266
😊这道题如果知道了swap函数就非常的好解了 class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(int left = 0, right = len -1; left < right ; left++,right--){ swap(s[left],s[right]);
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 693
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
LeetCode 每日一题 2025/11/17-2025/11/23
AlphaTao的博客
11-23 457
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
LeetCode 分类刷题：112. 路径总和
flashlight_hi的博客
11-23 344
该算法使用深度优先搜索(DFS)判断二叉树是否存在根到叶子的路径和等于目标值。关键点：1)空节点返回false；2)到达叶子节点时若剩余和为0则返回true；3)递归检查左右子树。时间复杂度O(n)，空间复杂度O(n)(最坏情况下)。注意空树必须返回false，因为路径必须从根到叶子节点。
【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】
最新发布
xxxxxxllllllshi的博客
11-24 46
本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。
LeetCode(python)——234.回文链表
ada7_的博客
11-22 232
（3）反转之后就可以比较了，当然，存在奇数和偶数长度的问题，当我们找中点时，链表后半部分的长度一定是<=前半部分的，所以只需要遍历后半部分，和前半部分不断比较即可~fast一次走两步，slow一次走一步（x = vt，fast = 2 * t，slow = 1 * t，当fast走完链表，意味着slow刚好走了链表的一半）1 2 3 3 2 1：找到的中点是左3，反转之后左边是123,右边是123,以右边为准对比。1 2 3 2 1：找到的中点是3，反转之后左边是123,右边是12，以右边为准对比。
leetcode344—反转字符串
09-30
LeetCode第344题 “反转字符串” 要求将输入的字符串反转过来，输入字符串以字符数组 `char[]` 的形式给出，且需原地修改输入数组，使用 $O(1)$ 的额外空间解决问题。该题有多种解法，以下为你详细介绍： ### 双指针法 该方法使用两个指针分别指向数组的首尾，交换两个指针所指向的元素，然后向中间移动指针，直到两个指针相遇。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: i, j = 0, len(s) - 1 while i < j: s[i], s[j] = s[j], s[i] i += 1 j -= 1 ``` #### C# 代码（参考思路） ```csharp public class Solution { public void ReverseString(char[] s) { int begin = 0; int end = s.Length - 1; while (begin < end) { char temp = s[begin]; s[begin] = s[end]; s[end] = temp; begin++; end--; } } } ``` #### C++ 代码（参考思路） ```cpp #include <vector> class Solution { public: void reverseString(std::vector<char>& s) { int left = 0, right = s.size() - 1; while (left < right) { char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } } }; ``` ### 普通替换法 通过循环遍历数组的前半部分，将当前元素与对应倒数位置的元素进行交换。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: for i in range((len(s) + 1) // 2): temp = s[i] s[i] = s[-i - 1] s[-i - 1] = temp ``` ### 递归法（拓展思路） 递归地交换数组的首尾元素，然后递归处理剩余的子数组。 #### Python 代码 ```python class Solution: def reverseString(self, s: list[str]) -> None: def helper(left, right): if left < right: s[left], s[right] = s[right], s[left] helper(left + 1, right - 1) helper(0, len(s) - 1) ``` ### 中间数组法（不符合 $O(1)$ 额外空间要求，但思路简单） 创建一个新的字符数组作为中间数组，将原数组元素反向赋值给中间数组，最后将中间数组赋值给原数组。 #### Java 代码 ```java class Solution { public void reverseString(char[] s) { char[] result = new char[s.length]; for (int i = 0; i < s.length; i++) { result[i] = s[s.length - 1 - i]; } for (int i = 0; i < s.length; i++) { s[i] = result[i]; } } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值