jjzjj

第8天-代码随想录刷题训练-字符串● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串

文章目录1.反转字符串(要求O(1)的额外空间)2.反转字符串23.替换空格4.反转字符串中的单词5.剑指Offer58-II.左旋转字符串1.反转字符串(要求O(1)的额外空间)LeetCode链接编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。swap常见的两种交换形式常见的值交换通过位运算classSolution{public:voidreverseString(vectorchar>&s){intl=0,h=s.size()-1;chartemp;while(l

算法训练Day8: 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

文章目录反转字符串比较简单的双指针[反转字符串II](https://leetcode.cn/problems/reverse-string-ii/description/)想复杂了错误题解简单题解替换空格easy反转字符串中的单词自己常规解法空间复杂度O(1)左旋转字符串题解反转字符串CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEasy(79.58%)7400--0TagsCompanies编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间

算法训练Day8: 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

文章目录反转字符串比较简单的双指针[反转字符串II](https://leetcode.cn/problems/reverse-string-ii/description/)想复杂了错误题解简单题解替换空格easy反转字符串中的单词自己常规解法空间复杂度O(1)左旋转字符串题解反转字符串CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEasy(79.58%)7400--0TagsCompanies编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间

代码随想录算法训练营第八天|344、反转字符串|541、反转字符串Ⅱ|剑指Offer 05、替换空格|151.翻转字符串里的单词|剑指Offer58-Ⅱ、左旋转字符串

344、反转字符串·两两交换给字符串翻个面doge题目链接:https://leetcode.cn/problems/reverse-string/submissions/思路:首尾交换代码实现:     时间复杂度O(n)     空间复杂度O(1)classSolution{public:voidreverseString(vector&s){for(inti=0;i异或运算实现数组交换:classSolution{public:voidreverseString(vector&s){intj=s.size()-1;inti=0;for(;j>i;i++,j--){s[j]^=s[i];s

代码随想录算法训练营第八天|344、反转字符串|541、反转字符串Ⅱ|剑指Offer 05、替换空格|151.翻转字符串里的单词|剑指Offer58-Ⅱ、左旋转字符串

344、反转字符串·两两交换给字符串翻个面doge题目链接:https://leetcode.cn/problems/reverse-string/submissions/思路:首尾交换代码实现:     时间复杂度O(n)     空间复杂度O(1)classSolution{public:voidreverseString(vector&s){for(inti=0;i异或运算实现数组交换:classSolution{public:voidreverseString(vector&s){intj=s.size()-1;inti=0;for(;j>i;i++,j--){s[j]^=s[i];s