参考解析
class Solution:def reverseWords(self, s: str) -> str:s = s.strip() # 删除首尾空格i = j = len(s) - 1res = []while i >= 0:while i >= 0 and s[i] != ' ': i -= 1 # 搜索首个空格res.append(s[i + 1: j + 1]) # 添加单词while s[i] == ' ': i -= 1 # 跳过单词间空格j = i # j 指向下个单词的尾字符return ' '.join(res) # 拼接并返回
推荐习题
死锁的条件？ 字符串翻转 手写一个二分算法 给定一个矩阵，里面是‘#’或‘.’，一个表示可以走，一个表示不可走，给定初始的位置bx，by。给定结束的位置ex，ey。还有个梯子，梯子长度为N，用梯子可上走可下走。判断是否可走到。 在一个数组中找到min和max，要求比较次数越小越好 约瑟夫环问题 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字. 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11