1.概述

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

2.题目

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

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

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

【算法】删去k个数字后的最小值相关推荐

漫画：删去k个数字后的最小值
转载自漫画:删去k个数字后的最小值我们来举一个栗子: 给定整数 541270936,要求删去一个数,让剩下的整数尽可能小. 此时,无论删除哪一个数字,最后的结果都是从9位整数变成8位整数.既然同 ...
给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成⼀个新的正整数，求组成的新数最小的删数方案（O((n-k)logk)优化）
问题描述给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成⼀个新的正整数.对于给定的n和k,设计⼀个算法,找出剩下数字组成的新数最少的删数方案. 这一道题来自zyq老师的算法分析与 ...
leetcode算法题--K 次串联后最大子数组之和★
原题链接:https://leetcode-cn.com/problems/k-concatenation-maximum-sum/ 如图(来源) 记k==1,数组和为sum 分情况讨论: 当k == ...
贪心：remove K digits移除K个数字
问题描述: 已知一个使用字符串表示的非负整数num,将num中的k个数字移除,求移除k个数字后,可以获得的最小的可能的新数字. 例如:num = "1432219" , k = ...
KNN算法（K临近算法）及使用KNN算法实现手写数字0-9识别
首先感谢博主倔强的小彬雅,本文使用的素材及部分代码来源其博文机器学习入门-用KNN实现手写数字图片识别(包含自己图片转化),需要下载素材的可以到其博文最后进行下载. 关于KNN算法 knn算法也叫K临 ...
C语言使用1到9求出所有k个数字的所有组合的算法(附完整源码)
C语言使用1到9求出所有k个数字的所有组合的算法 C语言使用1到9求出所有k个数字的所有组合的算法完整源码(定义,实现,main函数测试) C语言使用1到9求出所有k个数字的所有组合的算法完整源码(定 ...
Python（贪心算法）问题 D: 删数问题_输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。
问题 D: 删数问题题目描述输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数. 编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小. 输出新的正整 ...
⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定两个以升序排列的整 ...
LeetCode移掉k位数字（贪心算法）python
描述给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. num的长度小于10002,且将≥k.给定的num不包含任何前导零. 您在真实的面试中是否遇到过这个题? ...

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

文章目录

1.概述

2.题目

【算法】删去k个数字后的最小值相关推荐

最新文章

热门文章