【华为OD机试真题 python】 移除 K 位数字的最小值【2022 Q4 | 200分】

最新推荐文章于 2023-07-07 00:21:19 发布
最新推荐文章于 2023-07-07 00:21:19 发布
阅读量335 收藏 1
点赞数
分类专栏： 华为OD机试真题 python 文章标签： 算法 移除-k-位数字的最小值 python 华为od 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao_pengjy/article/details/128031054
版权
该博客主要介绍了华为在线开发者(OD)机试中的一道题目——移除K位数字的最小值。题目要求从非负整数字符串中删除指定数量(n)的字符，使剩余字符组成的数字最小。博主提供了两种Python解法，一种是递归思路但可能超时，另一种是通过比较删除最大值的优化解法。举例说明了如何删除数字字符串中的字符以获得最小结果，并给出了相应的Python代码实现。
摘要由CSDN通过智能技术生成

■ 题目描述

【移除 K 位数字的最小值】

输入描述

第一行输入一个非负整数字符串，第二行输入一个整数n

输出描述

输出从该字符串中取出n个字符后剩下的字符组成的最小的数（不改变字符顺序）

输入

2615371

4

输出

131

给出一个数字组成的字符串，去除指定个数的字符，剩余的组成最小值。

这个解题思路可以是递归，按照顺序取剩余个数的字符，组成数字，依次比较获取，但是可能超时。

例如 6525441，去除 4 个字符，得到 241。

最优解是删除出现的第一个左边>

了解本专栏 订阅专栏 解锁全文 超级会员免费看
无痕de泪
关注
专栏目录
订阅专栏
【华为OD机试真题 python】打印任务排序【2022 Q4 | 200分】
无痕de泪的博客
11-27 514
华为OD机试 Python OD笔试 打印任务排序：某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。
删除k个数字后的最小值(贪心算法：Python)
weixin_43300894的博客
05-24 2163
一、题目描述 给出一个整数，从该整数中去除k个数字，要求剩下的数字形成的新整数尽可能小。 如：1593212，删除3个数字后的，新整数的最小情况是1212 30200，删除一个数字，新整数的最小情况是200 二、解题思路 这个题可以用贪心算法来解，每次求出删除一个数字后，让剩下数字形成的新整数达到最小。 像这样依次取得局部最优解，最终得到全局最优解的思想，叫做贪心算法。 如何做到删除一个整数后，让剩下的数字最小呢？ 其主要思想是把高位的数字降低。 把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它
【Leetcode刷题Python】402. 移掉 K 位数字
BetterBench的博客
07-18 702
给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。
[数据结构][Python][经典题目][贪心算法]删除K个数字获得删除后的最小值
Twiss的博客
09-23 1014
题目： 给出一个整数，从该整数中去掉K个数字，要求剩下的数字形成的新整数尽可能小 假设给出一个整数1593212，删除三个数字，新整数的最小情况是1212 30200，删去一个数字，新整数的最小情况是200 解题思路： 这个题目要求我们删除K个数字，我们不妨把问题简化一下，如果只删除一个数字，如何让新整数的值变得最小？ 这时我们可能会想到优先删除这组数字中最大的数字，但是这是不对的，举例说明：35...
LeetCode 402. 移掉K位数字 | Python
"大梦三千秋的博客
11-15 821
使用单调栈的思路
删除k个数字后的最小值
m0_46465161的博客
04-08 262
问题描述： 给出一个整数，从该整数中去掉K个数字，要求剩下的数字形成的新整数尽可能小。 问题分解：转化为先去掉一个数字问题。删除的不仅仅是最大的数字，而且是删除高位的数字。 如何把高位的数字降低呢？ 把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右边的数字，那么删除该数字，因为右面的大数字顶替小数字位置，新整数值变小。 def remove_k_digits(num, k): for i in range(0, k): has_cut = False # 从左向右遍历，找到比自己右侧
【华为OD机试真题 python】打印机队列【2022 Q4 | 100分】
无痕de泪的博客
12-04 1914
华为OD机试 Python OD笔试 打印机队列：有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。
【华为OD机试真题 python】报文解压缩【2022 Q4 | 200分】
无痕de泪的博客
11-27 345
华为OD机试 Python OD笔试 报文解压缩：为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
最新发布
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
数据结构---删去k个数字后的最小值
记录我目之所及的世界
12-19 778
删除K个数字后的最小值，贪心算法
9、移除k位得到最小值
qq_30534935的博客
09-15 1001
（个人水平有限，请见谅！） 描述： 有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。 假设： 字符串的长度一定大于等于 K。 字符串不会以 0 开头。 输入： 一行由 N 个数字组成的数字字符串（0 &amp;amp;lt; N &amp;amp;lt; 20），和一个正整数 K（K &amp;amp;lt; N），两个数据由空格隔开，如：14322...
2021-02-23
zhn512的博客
02-23 691
题目 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <= n <= 1000。 解题思.
Python入门习题（84）——OpenJudge百练习题：出现两次的字符
yedouble的专栏
03-14 512
OpenJudge百练第4106号习题：出现两次的字符题目描述解题思路参考答案测试用例小结 题目描述 来源 OpenJudge网站 —— 百练习题集-第4106号习题 要求 总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串，求字符串中恰好出现2次的第一个字符。 输入 第一行是一个正整数n(int范围)，表示共有n个字符串。 下面n行，...
字符串作业（3）
weixin_48107938的博客
10-04 952
1、替换字符 给定一个由大小写字母构成的字符串。把该字符串中特定的字符全部用字符 # 替换。请你输出替换后的字符串。 输入格式 输入共两行。 第一行包含一个长度不超过 30 的字符串。第二行包含一个字符，表示要替换掉的特定字符。 输出格式 输出共一行，为替换后的字符串。 输入样例： hello l 输出样例： he##o 2、忽略大小写比较字符串大小 一般我们用 strcmp 可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按 ASCII 码值大小比较），直到出现不同的字符或遇到 \0
厦大上机1510
Ma-Dragon的博客
11-11 541
小明的随机数 描述 小明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（1 \le N \le 1001≤N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后，再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助小明完成“去重”与“排序”的工作。 注意： 你提交的代码将被插入到以下程序框架中一起编译，所以请不要提交全部代码； 可以增加自定义函数。 //固定头部开始 #include <stdi
删去k个数字后的最小值
科技向善
06-14 517
参考：程序员小灰 题目来源：漫画：删去k个数字后的最小值 substring() 方法返回字符串的子字符串。 语法 public String substring(int beginIndex) 或 public String substring(int beginIndex, int endIndex) 参数 beginIndex -- 起始索引（包括）, 索引从 0 开始。 e...
Python123 练习9
糊里糊涂
05-25 1万+
文章目录1.两数之和2.九宫格输入3.字典查询4.列表插入5.列表删除6.二分法求平方根7.判断素数函数 1.两数之和 给定一个整数列表 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的列表索引。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬ 每种输入只需要对应一个答案。但是，你不能重复使用这个数组中同样位置的元素。‪
【华为od机试真题 python】最短木板长度【2022 q4 | 100分】
05-01
这道题是一道比较基础的数学算法题目，需要用到...总的来说，这道题需要我们掌握数学和编程基础知识，需要一定的思维能力，但是对于学过Python的人来说，这道题并不算难，只需要按照题目要求，认真思考并编写代码即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无痕de泪

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值