华为OD机试--给一个纯数字字符串，和一个数字k，求该字符串删掉k个数字后组成数字的最小值

唐林3438

已于 2022-05-28 19:43:03 修改

阅读量473

点赞数 1

分类专栏：华为机试OD 文章标签： python

于 2022-05-28 19:24:30 首次发布

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

本文链接：https://blog.csdn.net/qq_36859799/article/details/125021910

版权

华为机试OD 专栏收录该内容

4 篇文章 3 订阅

订阅专栏

给一个纯数字字符串，和一个数字k，求该字符串删掉k个数字后组成数字的最小值
输入：
2615371
4
输出：
131

s = "2615371"
k = 4
import itertools
import operator 
ll = list(itertools.combinations(s, len(s)-k))
ll1 = sorted(ll, key=operator.itemgetter(0,1,2))
#print(ll1)
print("".join(ll1[0]))

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
华为OD机试--给一个纯数字字符串，和一个数字k，求该字符串删掉k个数字后组成数字的最小值

给一个纯数字字符串，和一个数字k，求该字符串删掉k个数字后组成数字的最小值输入：26153714输出：131s = "2615371"k = 4import itertoolsimport operator ll = list(itertools.combinations(s, len(s)-k))ll1 = sorted(ll, key=operator.itemgetter(0,1,2))#print(ll1)print("".join(ll1[0]))...
复制链接

扫一扫

专栏目录

唐林3438 CSDN认证博客专家 CSDN认证企业博客

码龄8年

5: 原创

119万+: 周排名

153万+: 总排名

6902: 访问

: 等级

61: 积分

7: 粉丝

5: 获赞

4: 评论

40: 收藏

私信

关注

热门文章

分类专栏

华为机试OD 4篇
lua开发 1篇

最新评论

华为OD机试--路灯覆盖问题
哒不溜~: hebing()这个方法，是把所有路灯范围数组合并为最后的结果；比如[0,50],[30,170],[180,220] ,[230,370]会返回[[0,170],[180,220],[230,370]];最后一个因为没有重复区间，所以不合并；根据这个数组，就可以算出未被照明的空隙了；170-180 和 220-230 ，总共20未照明
华为OD机试--路灯覆盖问题
莫大先生666: 最后返回的是未照明的吗为什么最后一个区间没有处理呢？
华为OD机试--路灯覆盖问题
哒不溜~: JS版本，转化为合并区间问题，供大家参考 var getTotalNoLight = function (distances) { let nums = []; let res = 0; for (let i = 0; i < distances.length; i++) { if (i == 0) { nums.push([0, distances[i]]); } else { nums.push([100 * i - distances[i], 100 * i + distances[i]]); } } nums = heBing(nums); let temp = nums[0]; for (let i = 1; i < nums.length; i++) { res = res + (nums[i][0] - temp[1]); temp = nums[i]; } return res; } function heBing(nums) { if (!nums.length) { return []; } // 按元素的left从小到大排序 nums.sort(function (a, b) { return a[0] - b[0] }); let res = []; let temp = nums[0]; for (let item of nums) { if (item[0] <= temp[1]) { temp = [temp[0], Math.max(temp[1], item[1])]; } else { res.push(temp); temp = item; } } res.push(temp); return res; }
华为OD机试--路灯覆盖问题
qq_29873217: 有思路吗，看代码不太理解

最新文章

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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