莆田专门做网站,新余百度网站建设,沈阳市营商环境建设监督局网站,网站空间那个好这里写目录标题 一、LCR 181. 字符串中的单词反转二、557. 反转字符串中的单词 III三、344. 反转字符串四、给定一个已按照升序排列的有序数组#xff0c;找到两个数使得它们相加之和等于目标数。五、力扣第49题#xff1a;字母异位词分组 一、LCR 181. 字符串中的单词反转
… 这里写目录标题 一、LCR 181. 字符串中的单词反转二、557. 反转字符串中的单词 III三、344. 反转字符串四、给定一个已按照升序排列的有序数组找到两个数使得它们相加之和等于目标数。五、力扣第49题字母异位词分组 一、LCR 181. 字符串中的单词反转
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中单词间应当仅用单个空格分隔且不包含任何额外的空格。
示例 1
输入s “the sky is blue” 输出“blue is sky the” 示例 2
输入s hello world 输出“world hello” 解释反转后的字符串中不能存在前导空格和尾随空格。 示例 3
输入s “a good example” 输出“example good a” 解释如果两个单词间有多余的空格反转后的字符串需要将单词间的空格减少到仅有一个。
def test6(s):return .join(s.split( )[::-1])s the sky is blue
print(test6(s))二、557. 反转字符串中的单词 III
给定一个字符串s你需要反转字符串中每个单词的字符顺序同时仍保留空格和单词的初始顺序。
示例 1 输入s “Let’s take LeetCode contest” 输出“s’teL ekat edoCteeL tsetnoc” 示例 2:
输入 s “God Ding” 输出“doG gniD”
def test7(s):return .join([item[::-1] for item in s.split( )])print(test7(s))三、344. 反转字符串
编写一个函数其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 给另外的数组分配额外的空间你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1 输入s [“h”,“e”,“l”,“l”,“o”] 输出[“o”,“l”,“l”,“e”,“h”]
示例 2 输入s [“H”,“a”,“n”,“n”,“a”,“h”] 输出[“h”,“a”,“n”,“n”,“a”,“H”]
def test8(s):for i in range(len(s) // 2):s[i], s[len(s) - 1 - i] s[len(s) - 1 - i], s[i]return ss [H, a, n, n, a, h]
print(test8(s))四、给定一个已按照升序排列的有序数组找到两个数使得它们相加之和等于目标数。
给定一个已按照升序排列的有序数组找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2其中 index1 必须小于 index2。
输入: numbers [2, 7, 11, 15], target 9 输出: [1,2] 解释: 2 与 7 之和等于目标数 9 。因此 index1 1, index2 2 。
def test9(nums, target):left 0right len(nums) - 1while left right:if nums[left] nums[right] target:return [nums[left], nums[right]]elif nums[left] nums[right] target:right - 1else:left 1return [-1, -1]nums [2, 7, 11, 15]
target 10
print(test9(nums, target))五、力扣第49题字母异位词分组
给你一个字符串数组请你将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词是由重新排列源单词的字母得到的一个新单词所有源单词中的字母通常恰好只用一次。
示例 1: 输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2: 输入: strs [“”] 输出: [[“”]]
示例 3: 输入: strs [“a”] 输出: [[“a”]]
from collections import defaultdictdef test1(nums):d defaultdict(list)for item in nums:key .join(sorted(item))d[key].append(item)return list(d.values())nums [eat, tea, tan, ate, nat, bat]
r test1(nums)
print(r)
