华为机试【找最小数】

本文介绍了如何解决华为机试中的找最小数问题。通过使用单调非递减栈,逐个检查数字并删除大于当前元素的栈顶元素,确保栈内始终保留最小数字序列,从而在移除指定数量的数字后得到最小的正整数。
摘要由CSDN通过智能技术生成

标题:找最小数 | 时间限制:1秒 | 内存限制:32768K | 语言限制: 不限 【找最小数】给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,需要使得NUM2的值最小。 输入描述:
1.输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。
2.输入的第二行为需要移除的数字的个数,小于NUM1长度。
如:
2615371
4
输出描述:
输出一个数字字符串,记录最小值NUM2。
如:131

题解:用一个单调非递减栈,依次将数字压入,如果即将压入的数字比栈里面顶层的数字小就把顶层数字删掉继续比较,直到当前数字大于等于栈顶数字或者栈为空,同时维护一个数字记录删除的数字个数是否符合题目要求。

 public static void main(String[] args){
   
 int input []={
   2,6,1,5,3,7,1};
        List<Integer> list= new LinkedList<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值