LeetCode 151. 翻转字符串里的单词

最新推荐文章于 2024-05-14 20:51:56 发布
最新推荐文章于 2024-05-14 20:51:56 发布
阅读量172 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42302727/article/details/99419122
本文介绍了一种使用Python实现字符串逆序的有效方法，通过split()和join()函数结合切片[::-1]，快速反转字符串中的单词顺序，展示了简洁的代码实现。

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

class Solution:
    def reverseWords(self, s: str) -> str:
        return " ".join(s.split()[::-1])

执行用时 :
48 ms, 在所有 Python3 提交中击败了78.73%的用户
内存消耗 :
14.3 MB, 在所有 Python3 提交中击败了5.02%的用户

151. 反转字符串中的单词（力扣LeetCode）
m0_73841621的博客
02-06 1765
想一下，我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了。移除前导空格和多余空格：快指针 fast 用于跳过前导空格和连续的空格，而慢指针 slow 用于构建没有多余空格的新字符串。这个函数实现了题目要求的功能，使用了原地操作（没有使用额外的存储空间），然后完成单词的反转，并且在单词之间只保留一个空格。版本一的代码是一般的思考过程，就是 先移除字符串前的空格，再移除中间的，再移除后面部分。单词 是由非空格字符组成的字符串。
LeetCode.151 反转字符串中的单词
墨白的博客
01-07 1150
为了锻炼我们处理字符串的能力，我们可以不使用 Java 提供的各种 API，而是自定义函数完成对字符串的处理。这里我们可以拆分成三个函数，一个去除两端的空格和单词间空格的函数，一个反转指定区间字符串的函数，一个反转每个单词的函数。我们解决翻转单词的思路是 ：==去除空格=>==翻转整个字符串=>==翻转每个单词=>有了具体思路，我们就可以直接进行操作了。首先我们要去除字符串中多余的空格，由于 Java 的字符串不可变性这里我们必须创建 StringBuffer 进行操作//创建StringBuffer。
Leetcode 151. 反转字符串中的单词
weixin_53526046的博客
02-01 633
我们也可以不使用语言中的 API，而是自己编写对应的函数。在不同语言中，这些函数实现是不一样的，主要的差别是有些语言的字符串不可变（如 Java 和 Python)，有些语言的字符串可变（如 C++)。由于双端队列支持从队列头部插入的方法，因此我们可以沿着字符串一个一个单词处理，然后将单词压入队列的头部，再将队列转成字符串即可。对于字符串可变的语言，就不需要再额外开辟空间了，直接在字符串上原地实现。对于字符串不可变的语言，首先得把字符串转化成其他可变的数据结构，同时还需要在转化的过程中去除空格。
leetcode151.反转字符串中的单词
qq_51950769的博客
06-11 350
原因：start遍历的是原字符串的位置，它开头可能有多个空字符，中间也可能有多个空字符如果直接加start则不满足题目的要求，而使用。
【经典算法】LeetCode 151. 反转字符串中的单词(Java/C/Python3实现含注释说明,中等)
04-25 1876
方式优点缺点时间复杂度空间复杂度方式一直观且易于理解在 Java 和 Python 中可能需要额外的空间O(n)方式二递归实现相对复杂，可能导致栈溢出（在递归情况下）O(n)O(n)
LeetCode 151.翻转字符串里的单词
m0_74989367的博客
05-10 470
示例 1： 输入: "the sky is blue" 输出: "blue is sky the"示例 3： 输入: "a good example" 输出: "example good a"示例 2： 输入: " hello world!" 输出: "world!解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。给定一个字符串，逐个翻转字符串中的每个单词。将字符串去除多余的空格。
leetcode 151. 反转字符串中的单词
Michael_Jay的博客
06-14 995
字符串
LeetCode:151. 反转字符串中的单词
JEREMY的博客
06-01 715
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。反转后的字符串中不能存在前导空格和尾随空格。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。151. 反转字符串中的单词。
[leetCode]151. 翻转字符串里的单词
Warms的博客
10-28 267
博客园： 题目 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 示例 1： 输入："the sky is blue" 输出："blue is sky the" 示例 2： 输入：" hello world! " 输出："world! hello" 解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 .
LeetCode-Java：151.反转字符串当中的单词
weixin_63505616的博客
04-11 1084
LeetCode：151.反转字符串当中的单词（中等）
leetcode 151. 翻转字符串里的单词
12-22
在LeetCode的第151题“翻转字符串里的单词”中，主要涉及的问题是处理字符串，特别是如何在保持单词顺序不变的情况下翻转每个单词。这个问题可以被看作是字符串处理和分词的一个实例，主要涉及到以下几个关键知识点...
[动画详解]LeetCode151.翻转字符串里的单词
Anmory的博客
05-14 756
我们共同进步本系列持续更新，关注我，带你手撕算法题下期再见。
LeetCode 26.删除排序数组的重复项
肉肉的大果果
08-04 564
LeetCode 26.删除排序数组的重复项 题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数...
LeetCode 326. 3的幂
肉肉的大果果
08-12 500
题目描述 给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 进阶： 你能不使用循环或者递归来完成本题吗？ 解题思路 1.整数限制 LeetCode给的官方题解太太太太强了！！！！ 先说一个整数限制。其思路是这样的，因为...
LeetCode 13. 罗马数字转整数
肉肉的大果果
08-26 499
题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的...
LeetCode498. 对角线遍历
肉肉的大果果
08-01 447
LeetCode498. 对角线遍历 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 解释: 说明: 给定矩阵中的元素总数不会超过 100000 。 解题思路 这是看大...
LeetCode 167. 两数之和 II - 输入有序数组
肉肉的大果果
08-15 414
题目描述 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], ...
LeetCode 268. 缺失数字
肉肉的大果果
08-16 410
题目描述 给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 解法1：排序后遍历数组 观察题目很容易发现，如果数组有序，那么我们遍历数组时其下标应该和数组元素值相等，不等说明那就是我们要找的缺失的数字·。先调用数组的排序方...
LeetCode 242. 有效的字母异位词
肉肉的大果果
08-07 368
题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况...
Leetcode151反转字符串中的单词C语言
最新发布
03-01
### C语言实现LeetCode 151题（反转字符串中的单词） 对于给定的任务，在C语言中解决该问题的一种方法是通过手动处理字符串并利用辅助函数来完成特定操作。下面展示了一种可能的解决方案，其中包含了如何定义必要的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值