代码随想录算法训练营Day8

最新推荐文章于 2025-03-18 17:16:18 发布

魏进

最新推荐文章于 2025-03-18 17:16:18 发布

阅读量728

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/weixin_44520607/article/details/128108276

版权

本文介绍了代码随想录算法训练营中关于字符串反转的题目，包括LeetCode的344题和541题，以及替换空格和反转字符串里的单词等。通过反转思路解决字符串操作问题，如使用双指针、库函数以及多次反转策略，同时讨论了在解决此类问题时的空间和效率考虑。

摘要由CSDN通过智能技术生成

代码随想录算法训练营Day8

来到了字符串系列，
344.反转字符串leetcode 344

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]);
}
    }
};

反转字符串，i和j分别是字符串的头和尾，两边同时遍历从而进行反转。

541.反转字符串II leetcode 541

利用reverse库函数，这里利用库函数来实现字符串反转。
先是遍历2k

class Solution {
   
public:
    string reverseStr(string s, int k

最低0.47元/天解锁文章