代码随想录算法训练营Day09 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串

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

#算法

文章目录

151.翻转字符串里的单词

思路与重点

  • 可以用C++的stringstream对象来解决，
class Solution {
   
   
public:
    string reverseWords(string s) {
   
   
        istringstream iss(s);
        string ans;
        string word;
        while (iss >> word) {
   
   
                ans = word + " " + ans;
        }
        return ans.substr(0, ans.size() - 1);
    }
};
  • 考虑使用 O(1) 额外空间复杂度的原地解法。解题思路如下：1. 移除多余空格。2. 将整个字符串反转。3.将每个单词反转。
class Solution {
   
   
public:
    void reverse(string& s, int start, int end){
   
    //翻转，区间写法：左闭右闭 []
        for (int i = start, j = end; i < j; i++, j--) {
   
   
            swap(s[i], s[j]);
        }
    }

    void removeExtraSpaces(string& s) {
   
   //去除所有空格并在相邻单词之间添加空格, 快慢指针。
        int slow = 0;   //整体思想参考https://programmercarl.com/0027.移除元素.html
        for (int i = 0; i < s.size(); ++i) {
   
    //
            if (s[i] != ' ') {
   
    //遇到非空格就处理，即删除所有空格。
                if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
                while (i < s.size() && s[i] != ' ') {
   
    //补上该单词，遇到空格说明单词结束。
                    s[slow++] = s[i++];
                }
            }
最低0.47元/天 解锁文章

200万优质内容无限畅学
Harryline-lx
关注
代码随想录算法训练营第九天|151.翻转字符串里的单词，卡码网：55.右旋转字符串，28. 实现 strStr()，459.重复的子字符串
qq_38272075的博客
06-22 406
单词的顺序颠倒而不是单词的内部字符颠倒。所以我的思路是双指针思想，这一次快慢指针指向字符串的末尾，向前移直到快指针读到空格，再回头读到慢指针。写入的指针指向新数组开头，快指针顺序读取单词字母时，写入指针以此写入.下面两题需要对KMP有一定了解和熟悉，可以先跳过，那我就跳过了，嘿嘿。想和写果然是两码事，我的循环嵌套怎么还要嵌套才能实现。移除多余空格 : “the sky is blue”源字符串为："the sky is blue "单词反转：“blue is sky the”善用库函数（bushi）
代码随想录算法训练营第 9 天（字符串2）| 151.翻转字符串里的单词 卡码网55.右旋转字符串 KMP（跳过） 总结
YOLO的博客
01-16 720
反转系列当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。先整体反转再局部反转双指针法双指针法在数组，链表和字符串中很常用。使用双指针来提高效率，一般是将O(n^2)的时间复杂度，降为OnO(n)On。
代码随想录算法训练营day9|151.翻转字符串里的单词 卡码网：55.右旋转字符串 KMP算法
aaal1234的博客
11-10 406
因为如果在p位置不匹配，就说明在p前面的所有位置都是匹配的，而如果在p前面有i相同个位置已经匹配，那么我们回退时可以直接跳过这些匹配的位置，然后直接从不相同的位置开始匹配。所以我们需要一个next数组，用于记录最长相同前后缀的长度，而关于next数组赋值时为什么不匹配时j=next【j-1】，其实是因为我们将两个字符串匹配时，我们回退要看这个不匹配位置的前一个位置的最长相同前后缀，同理，在next数组赋值时也要看不匹配位置前一个位置的最长相同前后缀。这题的思路是先将所有字母反转，然后再去除空格。
代码随想录算法训练营Day09|151.翻转字符串里的单词|卡码网：55.右旋转字符串| 字符串：总结篇
weixin_62100455的博客
12-26 818
不要使用辅助空间，空间复杂度要求为O（1）1.移除多余空格2.将整个字符串反转3.将每个单词反转逻辑很简单，从前向后遍历，遇到空格了就erase。但一个erase本来就是O（n）的操作。erase操作上面还套了一个for循环，那么以上代码移除冗余空格的代码复杂度为O（n^2）。那么如果使用双指针法来移除空格，最后resize（重新设置）一下字符串的大小，就可以做到O（n）的时间复杂度。使用 removeSpace 方法。这一步生成一个清理后的 StringBuilder。
代码随想录算法训练营day09 | 151.反转字符串里的单词、卡码网：55.右旋转字符串
S1mpleboz的博客
07-01 358
直接上代码，给出我理解的尽可能详细的注释。
代码随想录算法训练营Day9 | 151.翻转字符串里的单词 卡码网：55.右旋转字符串 28. 实现 strStr() - KMP
qq_43243723的博客
08-22 199
其实不用这么麻烦，但我突发奇想了用这个思路继续往下写了。今天速刷三题，KMP还是挺难。
代码随想录算法训练营day08:151.翻转字符串里的单词 & 卡码网：55.右旋转字符串
m0_63811581的博客
02-06 255
两道kmp的题目有点整的不是太明白，第一遍我决定先跳过，由于还欠了有一天的内容，所以等以后有时间再翻回来研究研究。
代码随想录算法训练营day9 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串
CLINGS23的博客
02-07 483
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。第二行为字符串 s，代表需要旋转的字符串。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。思路：先反转整个字符串，再分别反转前k个字符和剩下的字符就可以了。反转后的字符串中不能存在前导空格和尾随空格。
代码随想录算法训练营day9|151.翻转字符串里的单词|卡码网：55.右旋转字符串
w13848100362的博客
03-20 335
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。**注意：**输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
代码随想录算法训练营Day8 |151.翻转字符串里的单词，卡码网：55.右旋转字符串，28. 实现 strStr()，459.重复的子字符串
菜鸟一枚
06-19 248
reverse函数用于反转在[first,last)范围内的顺序，reverse函数没有返回值。reverse()函数是C++的一个新增函数，使用需要包含头文件。28. 实现 strStr()（跳过）459.重复的子字符串（跳过）151.翻转字符串里的单词。卡码网：55.右旋转字符串。
代码随想录算法训练营day9 |151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()的思想（KMP），没写代码
weixin_45182267的博客
07-12 720
碎碎念：小小题目，轻松拿捏（不是。
代码随想录算法训练营第九天 | 151.翻转字符串里面的单词、右旋转字符串、28.实现strStr()
2301_79523191的博客
02-03 591
给定一个字符串，逐个翻转字符串中的每个单词。示例 1： 输入: "the sky is blue" 输出: "blue is sky the"示例 2： 输入: " hello world!" 输出: "world!hello" 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3： 输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
代码随想录算法训练营第九天|151.翻转字符串里的单词、55.右旋字符串（第八期模拟笔试）
2402_84438596的博客
08-22 294
算法训练营第9天|151.翻转字符串里的单词、55.右旋字符串（第八期模拟笔试）
计数组合学7.20（平面分拆与RSK算法)
weixin_74905422的博客
08-22 843
实际上，一个反半标准杨表（reverse SSYT）就是一种特殊的平面分拆（移除了无关的0），事实上，在我们定义反半标准杨表时，我们提到了另一个术语“列严格平面分拆”。本节和接下来的两节将致力于讨论整数分拆的一个引人入胜的推广，称为“平面分拆”。我们将基于 RSK 算法以及一种将一对同形状的反半标准杨表合并成单个平面分拆的简单方法，给出一个优雅的双射证明。当我们考虑 RSK 算法的对称性结果定理 7.13.1 时，定理 7.20.1 的一个很好的变体就出现了。的每一列都是互异奇数部分的分拆。
力扣（在排序数组中查找元素的第一个和最后一个位置）
weixin_52811458的博客
08-22 914
本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。
【数据结构】计数排序：有时比快排还快的整数排序法
最新发布
leilei050213的博客
08-23 216
计数排序是一种非比较排序算法，适用于整数数据且范围较小的情况。其核心思想是统计每个元素出现的次数，然后根据统计结果将元素重新排列。虽然时间复杂度高效（O(N+range)），但空间复杂度较高（O(range)），且仅适用于整数类型。该算法在数据范围集中时性能优异，比快速排序更快，但在数据范围较大时空间消耗显著。
算法 ----- 链式
shsbyshdbdhjsk的博客
08-20 324
解题思路一：我们可以设一个优先级队列，将各个链表头入列，在创建一个链表最小链入链表中。解题思路一：我们可以首先算出来有我们需要反转几次，然后我们就可以将他看作为几个逆置。解法思路二：归并我们可以通过归并将链表分为两个，在将两个链表进行排序。我们也可通过定义四个指针,改变她们的next值来交换结点。2、逆序后半段的指针（断开两端的指针）
算法-每日一题（DAY13）两数之和
2302_80957675的博客
08-18 1077
摘要： 题目要求在整数数组中找到两个数之和等于目标值的索引。暴力解法使用双重循环遍历所有可能组合，时间复杂度O(n²)。优化解法利用哈希表存储元素值及其索引，通过查找补数(target-nums[i])将时间复杂度降至O(n)。示例演示了哈希解法的工作流程：当nums=[2,7,11,15]，target=9时，补数7在字典中找到键2，返回索引[0,1]。两种解法均确保结果唯一，但哈希法以空间换时间更高效。
分享智能解译算法获取及调用之建筑物提取
okk202586的博客
08-20 434
【建筑物提取算法】利用语义分割算法对高分辨卫星影像中建筑物进行智能提取，从遥感影像、航拍图像等数据中自动识别并分离建筑物目标的技术可以高效地处理大量数据，为城市规划、灾害管理、环境监测等领域提供重要支持。Transformer类：针对 CNN 在长距离特征关联上的不足，Transformer 通过自注意力机制捕捉图像中建筑物与背景的全局关联（如大面积建筑群的整体分布），在高分辨率遥感影像提取中表现更好。②几何特征：捕捉建筑物的规则形状（矩形、多边形）、阴影轮廓（如正午时分建筑物投射的清晰阴影）；
代码随想录算法训练营Day04
03-26
### 关于代码随想录 Day04 的学习资料与解析 #### 一、Day04 主要内容概述 代码随想录 Day04 的主要内容围绕 **二叉树的遍历** 展开，包括前序、中序和后序三种遍历方式。这些遍历可以通过递归实现，也可以通过栈的方式进行迭代实现[^1]。 #### 二、二叉树的遍历方法详解 ##### 1. 前序遍历（Pre-order Traversal） 前序遍历遵循访问顺序：根节点 -> 左子树 -> 右子树。以下是基于递归的实现： ```python def preorderTraversal(root): result = [] def traversal(node): if not node: return result.append(node.val) # 访问根节点 traversal(node.left) # 遍历左子树 traversal(node.right) # 遍历右子树 traversal(root) return result ``` 对于迭代版本，则可以利用显式的栈来模拟递归过程： ```python def preorderTraversal_iterative(root): stack, result = [], [] current = root while stack or current: while current: result.append(current.val) # 访问当前节点 stack.append(current) # 将当前节点压入栈 current = current.left # 转向左子树 current = stack.pop() # 弹出栈顶元素 current = current.right # 转向右子树 return result ``` ##### 2. 中序遍历（In-order Traversal） 中序遍历遵循访问顺序：左子树 -> 根节点 -> 右子树。递归实现如下： ```python def inorderTraversal(root): result = [] def traversal(node): if not node: return traversal(node.left) # 遍历左子树 result.append(node.val) # 访问根节点 traversal(node.right) # 遍历右子树 traversal(root) return result ``` 迭代版本同样依赖栈结构： ```python def inorderTraversal_iterative(root): stack, result = [], [] current = root while stack or current: while current: stack.append(current) # 当前节点压入栈 current = current.left # 转向左子树 current = stack.pop() # 弹出栈顶元素 result.append(current.val) # 访问当前节点 current = current.right # 转向右子树 return result ``` ##### 3. 后序遍历（Post-order Traversal） 后序遍历遵循访问顺序：左子树 -> 右子树 -> 根节点。递归实现较为直观： ```python def postorderTraversal(root): result = [] def traversal(node): if not node: return traversal(node.left) # 遍历左子树 traversal(node.right) # 遍历右子树 result.append(node.val) # 访问根节点 traversal(root) return result ``` 而迭代版本则稍复杂一些，通常采用双栈法或标记法完成： ```python def postorderTraversal_iterative(root): if not root: return [] stack, result = [root], [] while stack: current = stack.pop() result.insert(0, current.val) # 插入到结果列表头部 if current.left: stack.append(current.left) # 先压左子树 if current.right: stack.append(current.right) # 再压右子树 return result ``` #### 三、补充知识点 除了上述基本的二叉树遍历外，Day04 还可能涉及其他相关内容，例如卡特兰数的应用场景以及组合问题的基础模板[^2][^4]。如果遇到具体题目，可以根据实际需求调用相应算法工具。 --- ####
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值