力扣刷题记录——344.反转字符串、345.反转字符串中的元音、349.两个数组的交集

简介: 力扣刷题记录——344.反转字符串、345.反转字符串中的元音、349.两个数组的交集

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"]

解题思路

这和之前遇到的有一个题目很像,所以我的相法就是倒序处理,用pop弹出,用append添加到列表的末尾,这样没有额外的引入空间。

解题代码

1. def reverseString(s):
2.     for i in range(len(s)-1,-1,-1):
3.         s.append(s.pop(i))

345.反转字符串中的元音

题目描述

给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。 元音字母包括 'a' 'e' 'i' 'o' 'u' ,且可能以大小写两种形式出现不止一次。 示例 1: 输入:s = "hello" 输出:"holle" 示例 2: 输入:s = "leetcode" 输出:"leotcede"

解题思路

首先的思路是先将元音和其他元素分开,分开的时候要记录一下元音的索引,将元音反转之后按照索引再插回s中,注意当判断是元音字母时,要在s里面删除该元素,为后面的插入留出位置。

解题过程

1. def reverseVowels(s):
2.     index_list = []
3.     aeiou_list = ['a','e','i','o','u',"A","E","I","O","U"]
4.     temp_list = []
5.     s_list = [i for i in s]
6. for i in range(0,len(s)):
7. if s[i] in aeiou_list:
8.             s_list.remove(s[i])
9.             index_list.append(i)
10.             temp_list.append(s[i])
11.     temp_list = temp_list[::-1]
12. for i in range(0,len(index_list)):
13.         s_list.insert(index_list[i],temp_list[i])
14.     s = "".join(s_list)
15. return s

可惜了,最后一个算例超出了时间限制,切换一下思路,能不能用双指针来处理呢?定义两个指针,left和right,从左到右和从右到左遍历整个列表,当所指的都是元音字母的时候相互交换,直到两个指针相遇,结束操作。注意退出while循环的时,判断条件是left<right,不是两个不相等,因为不相等之后还会执行+1或-1操作,导致依然会再次进入循环中,导致索引报错!

1. def reverseVowels(s):
2.     aeiou_list = ['a','e','i','o','u',"A","E","I","O","U"]
3.     s_list = [i for i in s]
4.     left_p = 0
5.     right_p = len(s)-1
6. while left_p < right_p:
7. if s_list[left_p] in aeiou_list and s_list[right_p] in aeiou_list:
8.             s_list[left_p],s_list[right_p] = s_list[right_p],s_list[left_p]
9.             left_p +=1
10.             right_p -=1
11. elif s_list[left_p] in aeiou_list and s_list[right_p] not in aeiou_list:
12.             right_p -= 1
13. elif s_list[left_p] not in aeiou_list and s_list[right_p] in aeiou_list:
14.             left_p += 1
15. else:
16.             left_p +=1
17.             right_p -=1
18.     s = "".join(s_list)
19. return s

349.两个数组的交集

题目描述

给定两个数组 nums1 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 解释:[4,9] 也是可通过的

解题思路

这题还是很简单的,直接用集合就可以进行处理了,将num_1,num_2转化为集合,求一个交集,再将结果转化为列表就得出了最终的答案。

解题代码

1. def intersection(nums1, nums2):
2. return list(set(nums1)&set(nums2))


相关文章
|
2月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
40 0
|
29天前
|
机器学习/深度学习 人工智能 自然语言处理
280页PDF,全方位评估OpenAI o1,Leetcode刷题准确率竟这么高
【10月更文挑战第24天】近年来,OpenAI的o1模型在大型语言模型(LLMs)中脱颖而出,展现出卓越的推理能力和知识整合能力。基于Transformer架构,o1模型采用了链式思维和强化学习等先进技术,显著提升了其在编程竞赛、医学影像报告生成、数学问题解决、自然语言推理和芯片设计等领域的表现。本文将全面评估o1模型的性能及其对AI研究和应用的潜在影响。
24 1
|
2月前
|
JavaScript
力扣3333.找到初始输入字符串Ⅱ
【10月更文挑战第9天】力扣3333.找到初始输入字符串Ⅱ
34 1
|
3月前
|
数据采集 负载均衡 安全
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
本文提供了多个多线程编程问题的解决方案,包括设计有限阻塞队列、多线程网页爬虫、红绿灯路口等,每个问题都给出了至少一种实现方法,涵盖了互斥锁、条件变量、信号量等线程同步机制的使用。
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
|
2月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
25 9
|
2月前
【LeetCode-每日一题】 删除排序数组中的重复项
【LeetCode-每日一题】 删除排序数组中的重复项
21 4
|
2月前
|
索引
Leetcode第三十三题(搜索旋转排序数组)
这篇文章介绍了解决LeetCode第33题“搜索旋转排序数组”的方法,该问题要求在旋转过的升序数组中找到给定目标值的索引,如果存在则返回索引,否则返回-1,文章提供了一个时间复杂度为O(logn)的二分搜索算法实现。
19 0
Leetcode第三十三题(搜索旋转排序数组)
|
2月前
|
算法 C++
Leetcode第53题(最大子数组和)
这篇文章介绍了LeetCode第53题“最大子数组和”的动态规划解法,提供了详细的状态转移方程和C++代码实现,并讨论了其他算法如贪心、分治、改进动态规划和分块累计法。
68 0
|
2月前
|
算法 C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
18 0
|
2月前
【LeetCode 22】459.重复的子字符串
【LeetCode 22】459.重复的子字符串
30 0