一个n位的数，去掉其中的k位，使得留下来的那个（n-k）位的数最小【大厂算法面试题】

星星的博客

于 2021-07-02 09:26:54 发布

阅读量364

点赞数 1

分类专栏：数据结构算法 Java 文章标签：算法数据结构 java

本文链接：https://blog.youkuaiyun.com/qq_42627977/article/details/118405079

版权

这道算法面试题探讨如何从一个n位数中去掉k位，使得剩下的数尽可能小。解题关键在于，当某位数字大于其后一位时，删除前者；若全为递减序列，则从末尾开始依次删除，重复k次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个n位的数，去掉其中的k位，问怎样去掉使得留下来的那个（n-k）位的数最小？

假设一个数为：123456789，k = 3，那么，去掉k个数，最小值为
123456。
假设一个数为：987654321，k = 3，那么，去掉k个数，最小值为
654321。
假设一个数为：192837465，k = 3，那么，去掉k个数，最小值为
123465

我们可以发现，当第j位数>j+1位数时，我们可以将j删除。
当找不到这样的数时，表示该数为非递减数列，例如123456789，
这时候我们应该将最后一位数删除，然后这个步骤循环k次，就能解决这个问题了。

package array;

import java.util.Scanner;

public class _取掉k位数 {
   
    public static void main