算法删去k个数字后的最小值

Posted 2021-11-02 九师兄

文章目录

• 1.概述
• 2.题目
• 3.解题思路
• 4. 代码
• • 4.1 自己实现
  • 4.2 解决1

1.概述

本文是 漫画算法：小灰的算法之旅.pdf 的自我实践。 建议直接看原文。

2.题目

给出一个整数， 从该整数中去掉k个数字， 要求剩下的数字形成的
新整数尽可能小。 应该如何选取被去掉的数字？

其中整数的长度大于或等于k， 给出的整数的大小可以超过long类
型的数字范围。

什么意思呢？ 让我们举几个例子。
假设给出一个整数1 593 212， 删去3个数字， 新整数最小的情况
是1212。