【华为OD技术面-手撕算法代码真题】- 反转字符串中的元音字母

算法大师

已于 2023-10-12 13:25:35 修改

阅读量633

点赞数 1

分类专栏：华为OD面试真题手撕代码以及八股文文章标签：华为od 算法

于 2023-10-12 13:12:31 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/133787992

版权

华为OD面试真题手撕代码以及八股文专栏收录该内容

58 篇文章 526 订阅 ¥49.90 ¥99.00

订阅专栏

本文分享了华为OD技术面试中的一道算法题——反转字符串中的元音字母。通过双指针技术，实现O(n)时间复杂度内完成元音字母的反转，详细解析了解题思路并提供了代码实现。

摘要由CSDN通过智能技术生成

doutub_gif

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。所有题目均为华为od实际面试过程中出现的算法代码真题。

专栏：华为OD面试真题精选

文章目录

华为OD面试真题精选
出处
题目
用例
提示：
解析
解题思路以及代码

出处

本题是Leetcode原题：
345. 反转字符串中的元音字母

题目

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现不止一次。

用例

示例 1：

输入：s = “

了解本专栏

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法大师

CSDN认证博客专家 CSDN认证企业博客

码龄3年

1463: 原创

1752: 周排名

780: 总排名

336万+: 访问

: 等级

2万+: 积分

9643: 粉丝

4909: 获赞

1002: 评论

8151: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
算法大师: 》。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
华为OD机试E卷 - 分披萨（Java & Python& JS & C++ & C ）
microc21: 题干是“偶数个小块”但是解题过程跟用例都是奇数块？
华为OD机试D卷C卷 - 分割均衡字符串（C++ Java JavaScript Python C语言）
Lord_Rebel: 分治算法.... [code=python] a="XXYXYYX" def check_valid(s,keys): dic={k:0 for k in keys} for i in s: dic[i]+=1 keys=list(dic.keys()) tgt=dic[keys[0]] for k in keys[1:]: if dic[k]!=tgt: return False return True if len(a) <2: print(0) exit(0) ans=0 keys=list(set([i for i in a])) def check_var(s): if(len(s)==1):return global ans i=1 while(i!=len(s)): if(check_valid(s[:i],keys)): break i+=1 if i==len(s): if(check_valid(s,keys)): ans+=1 else: check_var(s[:i]) check_var(s[i:]) check_var(a) print(ans) [/code]
华为OD机试D卷C卷 - 生成哈夫曼树（C++ Java JavaScript Python C语言）
Lord_Rebel: 简洁版python代码： [code=python] num=int(input()) array=[int(item) for item in input().split(" ") if len(item.strip())!=0] class Node: def __init__(self,val): self.val=val self.left=None self.right=None leaves=[Node(item) for item in array] nodes=sorted(leaves,key=lambda node:node.val) while(len(nodes)>1): left= nodes.pop(0) right= nodes.pop(0) p=Node(left.val+right.val) p.left=left p.right=right nodes.append(p) nodes=sorted(nodes,key=lambda node:node.val) ans=[] def trans(root:Node): global ans if root is None: return trans(root.left) ans.append(str(root.val)) trans(root.right) root=nodes[0] trans(root) print(" ".join(ans)) [/code]
华为OD机试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
Lord_Rebel: 我的方法巨复杂 [code=python] a=input() d={} start=0 end=1 while(start<end and start <len(a)): if(int(a[start:end])==0): if(end==len(a)): d[start]=end break else: if a[end] =="1": d[start]=end start=end+1 end=start+1 else: end+=1 else: start=end end+=1 count=0 for key in d: num=d[key]-key if(key!=0 or d[key]!=len(a)): if(num>=3): count+=(num-3)//2+1 else: if(key==0 and d[key]==len(a)): count+=(num-1)//2+1 else: count+=(num-2)//2+1 print(count) [/code]

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

算法大师 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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