标题:找最小数 | 时间限制: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<