2024-04-01 21:50 已编辑 算法工程师
关注
某厂面试题大伙帮我看看此题能用字典解吗？
写一个函数，输入为一个由小写英文字母组成的字符串，以及一个数字K。输出为一个字符串，是从输入字符串中删除K个字母的结果。删除字母的规则：
1. 按照字典顺序，从低到高删除；
2. 同一个字母从左到右删除。
举例：输入为”dcabadbce”，K=3，则输出”dcdbce”，K=5，则输出”ddce”
要求O(N)复杂度，N为字符串长度。
撕了半天没撕出来。。。😫
大佬能用python解吗？
1. 按照字典顺序，从低到高删除；
2. 同一个字母从左到右删除。
举例：输入为”dcabadbce”，K=3，则输出”dcdbce”，K=5，则输出”ddce”
要求O(N)复杂度，N为字符串长度。
撕了半天没撕出来。。。😫
大佬能用python解吗？
全部评论
相关推荐
Momenta公司福利 636人发布 07-23 12:30
北京邮电大学 Java 在投简历的柠檬精很想...：可以明确说，问的东西几乎是简历上的东西。你写的确实有点模糊。面试可能会问你一些常用的通信的问题，差分信号走线之类的，单片机最小系统啥的，模电，数电，基本电源，buck，boost，ldo之类的吧。
点赞 评论 收藏
分享
，为什么我每次遇到的全是场景题啊
查看10道真题和解析