Fly2TheMOON的博客

原创 对给定的正整数n，移除其k位，不改变其前后顺序使得其剩余部分数值最小

问题描述：给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成⼀个新的正整数。对于给定的n和k，设计⼀个算法，返回在移除k位后的最小值解决思路：贪心算法欲使得最后的结果最小，那么高位应尽量选择最小的数。对于最高位，其右边至少需要剩余k-1位，即应选择前n-k位中的最小值（非零），即第addr位数字min，选择区间位[0,n-k]；对于次高位，由于最高位选择了第addr位，那么前addr位不可选取，右侧需保留k-2位，选择区间位[addr,n-k+1];……