面试题58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
我的解法:
class Solution:
def reverseLeftWords(self, s: str, n: int) -> str:
if n < len(s) and len(s) <= 10000:
# print(self.s[n::] + self.s[0:n])
return s[n::] + s[0:n]
return False
更好的解法:字符串切片;
应用字符串切片函数,可方便实现左旋转字符串。
获取字符串 s[n:] 切片和 s[:n] 切片,使用 "+" 运算符拼接并返回即可。
复杂度分析:
时间复杂度 O(N) : 其中 N 为字符串 s 的长度,字符串切片函数为线性时间复杂度(参考资料);
空间复杂度 O(N): 两个字符串切片的总长度为 N 。
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。
- 无空格字符构成一个单词。
- 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
- 果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
class Solution(): def reverseWords(self, s: str): ss = s.lstrip().rstrip().split()[-1::-1] return ' '.join(ss) if __name__ == '__main__': # s = "the sky is blue" # "blue is sky the" # s= " hello world! " # "world! hello" # ;输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 s = "a good example" # 输出: "example good a" ss = Solution().reverseWords(s) print(ss)
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
我的解答:两种方法
# TODO : 方法一,列表解析式 nums = [nums[i] for i in range(0, len(nums)) if nums[i] != val] # TODO : 方法2 ,利用filter和lambda表达式 nums = list(filter(lambda x: x != val, nums))
class Solution: def removeElement(self, nums: List[int], val: int) -> int: # print(len(nums) - nums.count(val)) # TODO : 方法一,列表解析式 # nums = [nums[i] for i in range(0, len(nums)) if nums[i] != val] # TODO : 方法2 ,利用filter和lambda表达式 nums = list(filter(lambda x: x != val, nums)) print(nums) return len(nums) def removeElement(self, nums: List[int], val: int) -> int: n = len(nums) for i in range(n): if nums[i] == val: nums[i] = nums[n - 1] n -= 1 else: i += 1 return n if __name__ == '__main__': nums = [3, 2, 2, 3] val = 3 # nums = [0, 1, 2, 2, 3, 0, 4, 2] # val = 2 ss = Solution().removeElement(nums, val) # 5 ,2
这种方法在本地跑没问题,但是在LeetCode的Python3环境下,老是报错【至今想不明白为什么!!】
# 只有下面这两个是对的。
class Solution: def removeElement(self, nums: List[int], val: int) -> int: n = len(nums) for i in range(n-1,-1,-1): if nums[i] == val: nums.pop(i) return len(nums) def removeElement(self, nums: List[int], val: int) -> int: while val in nums: nums.remove(val) return len(nums)