Python | Leetcode Python题解之第345题反转字符串中的元音字母

AI权益加码!Claude Code、Cursor等20+工具免费用! 购周边限时加赠Coding Plan Lite,畅享主流AI工具!学习进阶更高效! 阅读详情

题目:

题解:

class Solution:
    def reverseVowels(self, s: str) -> str:
        def isVowel(ch: str) -> bool:
            return ch in "aeiouAEIOU"
        
        n = len(s)
        s = list(s)
        i, j = 0, n - 1
        while i < j:
            while i < n and not isVowel(s[i]):
                i += 1
            while j > 0 and not isVowel(s[j]):
                j -= 1
            if i < j:
                s[i], s[j] = s[j], s[i]
                i += 1
                j -= 1
        
        return "".join(s)
LeetCodePython实现-345. 反转字符串中的元音字母 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 说明: 元音字母不包含字母"y"。 我的解答: 先将字符串中的所有元音字母取出来,然后进行反转,再依次在原来元音字母的位置插入进去。 class Solution(object): def rev... 阅读详情

相关推荐

LeetCode.345 反转字符串中的元音字符(python解法)

目录目solution_1参考资料 目 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 solution_1 思路:先把元音字母储存在一个集合中,把字符串分割成列表,利用双指针从两边往中间遍历,把满足条件的元...

weixin_41638083的博客 333

345. 反转字符串中的元音字母-----leetcodepython

目 解答 思路: leetcode 目 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 1输入: "hello" 2输出: "holle" ...

jixn的博客 5237

LeetCode345_反转字符串中的元音字母

本文解析LeetCode345"反转字符串中的元音字母",提供双指针解法及C#、Python、C++三语言实现。通过HashSet存储元音字母,双指针从两端向中间移动交换元音字母,时间复杂度O(n),空间复杂度O(1)。包含详细解步骤、图解示例、性能对比及常见错误分析,适合初学算法的开发者掌握字符串操作技巧。

qq_40263592的博客 845

LeetCode 345. 反转字符串中的元音字母

1. 目 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-vowels-of-a-stri...

Michael是个半路程序员 1054

leetcode-345 | 反转字符串中的元音字母

title: leetcode-345 | 反转字符串中的元音字母 date: 2019-4-24 14:48:52 comments: true categories: “leetcode” tags: - leetcode 简单难度 345. 反转字符串中的元音字母(Reverse Vowels of a String) 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例1:...

梦否 497

LeetCode345.反转字符串中的元音字母

LeetCode之349.两个数组的交集 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 目: 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例: 示例1: 输入: "hello" 输出: "holle" 示例2: 输入: "leetcode" 输出: "leotcede" ...

胡萝卜 275

反转字符中的元音字母的C语言,Python实现 "反转字符串中的元音字母" 的方法

#coding=utf-def reverseVowels(s):""":type s: str:rtype: str"""sStr = list(s)voList = {'a':, 'A':, 'e':, "E":, 'i':, "I":, 'o':, 'O':, 'u':, 'U':}front =length = len(sStr)back = length -while front &lt...

weixin_32242475的博客 488

【基础差和我一起手撕代码,通过大厂大公司机考笔试】LeetCode经典面试75——第5 345. 反转字符串中的元音字母 基础方法:双指针法{让我嚼碎代码喂你 嘿嘿嘿}

本文讲解LeetCode 345反转字符串中的元音字母目要求仅反转字符串中的元音字母(a/e/i/o/u大小写),其他字符位置不变。最优解法是双指针法:将字符串转为列表,使用左右指针从两端向中间遍历,找到元音后交换位置。时间复杂度O(n),空间复杂度O(n)。关键点包括:字符串转列表才能修改、元音大小写都要判断、指针移动需防越界、交换后要及时移动指针避免死循环。通过示例"hello"→"holle"演示了完整执行流程,并指出了常见错误如漏写大小写、忘记转列表等。

m0_46391680的博客 591

leetcode面试高频经典 150 6——反转字符串中的元音字母

在性能和空间效率上都更胜一筹,是解决此类问的首选方案。中所有的元音字母,而其他非元音字符保持其原始位置不变。目要求我们反转一个给定字符串

qq_38334677的博客 480

Leetcode(java,python题解):345.反转字符串中的元音字符

Leetcode:345.反转字符串中的元音字符 目描述 Leetcode:https://leetcode-cn.com/problems/reverse-vowels-of-a-string/ 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 说明: ...

_淡泊宁静的博客 214

Python LeetCode(345.反转字符串中的元音字母)

Python LeetCode(345.反转字符串中的元音字母) 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 说明: 元音字母不包含字母"y"。 Solution:(同样地设置头、尾两个指针,当指针对应的元素为元音字母时进行交换(这里对字符串转换成列表...

虎口脱险的博客 548

[Python LeetCode]345. 反转字符串中的元音字母(yangyang)

目: 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 说明: 元音字母不包含字母"y"。 思路1: 将元音字母存到列表,遍历字符串,查找列表,存储元音字母索引和元音字母反转字符串,利用索引赋值 class Solution: def rever...

weixin_40420062的博客 571

LeetCode #345 反转字符串中的元音字母 双指针

LeetCode #345 反转字符串中的元音字母 目描述 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 思路分析 使用双指针,双向收缩,当两个指针都遍历到元音字符的时候交换。为了快速判断一个字符是不是元音字符,...

阿玮的博客 199

LeetCode-Python-345. 反转字符串中的元音字母

编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 思路: 双指针法,分别指着左右两个元音字母,然后交换即可, 此注意字符串不能单独赋值某个元素,需要先将字符串转换成list,最后返回时再将list转...

Keep Coding 820

LeetCode目笔记——345. 反转字符串中的元音字母

LeetCode——345.反转字符串中的元音字母。双指针解决,打败99.79。

一个苦逼研究僧的博客 770

Leetcode345:反转字符串中的元音字母

345反转字符串中的元音字母 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 解法1 对撞指针 public String reverseVowels(String s) { Character[] yuanyin = {'a', 'e'...

很好的坏人 271

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

本专栏主要记录力扣的刷记录,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《344.反转字符串345.反转字符串中的元音、349.两个数组的交集》。

weixin_63866037的博客 574

LeetCode345Python)—— 反转字符串中的元音字母(简单)

概述:给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现。

m0_61661179的博客 3万+

leetcode345python 反转字符串中的元音字母

编写一个函数,以字符串作为输入,反转字符串中的元音字母。示例 1:给定 s = "hello", 返回 "holle".示例 2:给定 s = "leetcode", 返回 "leotcede".注意:元音字母不包括 "y".pythonclass Solution(object): def reverseVowels(self, s): """

IT_job的博客 964
上一篇: Python | Leetcode Python题解之第344题反转字符串
下一篇: Python | Leetcode Python题解之第347题前K个高频元素
Mopes__
博客等级 码龄3年 3006粉丝 489原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值